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Description 



RELD OF THE INVENTION 
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phones operating within a prescribedgeographic area 

BACKGROUHD OF THE INVENTION 



mob,.e cellular telephones. Although related ecTnoi?giesn^^^ automatioaiV traclcing 

RAN. erT,ergency location devices for aircraft satS tracTn " "^"'f °" f^^^"'^ '^^^ direction finding and LO 
many years, none of these technologies has been app St a^^^^^^ ^"^ "'"^ '^^^^ ''^^^ ^^^^^ ^or 

herein Accordingly, the background formation most perttent t^^^^^^^ "'""'^^ '"'"P*^""^^ ^= d««<=^'bed 

relates to a cellular telephone system itself, as opZeS to Z linnh ? ^" ""^^^^^^ding of the present invention 
nologies. The tollowing discussion refers to Figures^ i C i^ orSn ' '^^'^ "^"'9"^'°" tech- 

n addrt.on. it should be noted that the inventive concerns XSk^ ^^^'^'-^ °' a cellular telephone technology. 
SneLT^ ^'''^""^ empio Sg^'^^^^^^^^^^ ^PP"-'"^ to both analog and digSl 

"rrd~ 

byemployingapattrorrp^;^^^^^^^^^^^ 

-n F^ure 1 A. which depicts a layout tor a ce7ulr systom "m^^^^^^ This concept is'llustrated 

each shading pattern represents a unique frequency seT fZ ^Tr^' ' k °' frequencies. In this figure 
arrangement of cellular telephone system. As d^cussed ab^e frlo '"''^''^"^"^ ^^^'^'^ main components and 
a l-mrted nuniber of radio channels to sen,e many users Fo^l^ T^'c^ '^"'^ ^^""'^^ ^V^tem to employ 

divided into two clusters. Each cluster conta^s seven ceiS^ A ' i '^"'^ ^" ^'^^ '^^^^ by 14 ceS^ 

cluster However, the sets used in one clusto are 'ea^^^^^^^^^ °' ^'^^""^'^ assigned to each cell in a 

The signals radiated from a cell in channels as ig^^^^^^^ ZT. ^""''"^ ^^^''^'^'^ ^P^^trum 

mobile cellular telephone within that cell, burprefe^J^no, nnl h i'"""^"' '"""^^ '° ^ "^^ble signal to a 

distant cells^ AI, cellular telephones can tune toTy JL'hannel ^° '"^^""^ ^'^-Is in 

This spectru^s d.Td™r l^'sTnf^^^^^^^^ 

other Of Which isavailable tonon-wire line common car^e^st^^^^ *° ""^ -'V andThe 

operates within the "A side" of the spectmm and the w^^ J S^'^^^y^tem. the non-wire line service provider 

' Cellular channels are 30 KHz wide anJriude cltro ci^an °P^^«««^ within the "B side" of the spectrum 

°' ""^'^ "A- systems are num red sTs throuoh stTnn"'" P"^''^"'-' twenty-one 

834.390 MHz to 834.990 MHz. The control channels foT-B- .1! ^ ^° "^^^ ''^"^ °' frequencies from 

835.020 MHz to 835.620 MHz. Each cell site (o :he e a e.Ufte'SlT r"'"^' ''^^"^^ °-upy 
cell site) uses only a single control channel. The c^t rcSne, , L ! n "^"''"''^ "^'^'^ ««^tor of tha^ 

control channelandthecontrolchannelfromthecelllrtlpn 
S^nals are continuously broadcast over a forward cc^^ o S^^^^^^^ 

u^usly (periodically) broadcast by the cellular telephones over a ri-- fl' ^'^"^'^ ^'■«'=°ntin- 

to one another that control channels using the same f^elencv inT.T Tk " '^^l' «° oioss 

-denwied, tor example, within a range of twenty to thi^ mifes '^'^^ ^'^^ t° ""'q^ely 

N..ra;p'j^i^~- 

broken lines represent the azimuthal edges of the ront lobes ' T^^^^ ^'"'^^ ^^P-^«"t and the 

and sectors of cells simultaneously Thus, tor example if Lal^^, ' % ' ^, ■. ^"^ ^ ^"'^^ t° directional antennas 
aaiacen, Channels area.lg„e..oce,l..anoc,.e?el;S^^^^^^^^^^ 

Wnenacell„,ar,e,epnone..rs scan. all lor^aro c..ro, channel. I.ening ,o„ne channel ..n , he 
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. strongest signal. The telephone then selects the forward control channel with the strongest signal and listens for system 
overhead messages that are broadcast periodically, for example, every 0.8 seconds. These overhead messages con- 
tain information regarding the access parameters to the cellular system. One such access parameter is the frequency 
of registration, which refers to how often a given telephone must inform the system that the telephone is within the 
system's geographic confines. Registration frequencies typically range from once per minute to once per thirty minutes. 

The overhead messages also contain busy/idle bits that provide information about the current availability of the 
reverse control channel for that cell. When the reverse control channel becomes free, as indicated by the busy/idle bit, 
the cellular telephone attempts to register itself by seizing the reverse control channel. Cellular telephones re-register 
themselves at the rate determined by the cellular system. Registration parameter requirements are determined by 
each cellular system. For example, the options include (1) 7-digit NXX-XXXX, (2) 3-digit NPA, and (3) 32-bit electronic 
serial number. Each of these options constitutes a digital word. Because of sync bits and error correction techniques, 
each digital word is 240 bits long. With an initial 48-bit sync stream, each cellular telephone transmission is a minimum 
of 288 bits long, and as long as 1488 bits. Moreover, each discontinuous transmission by a cellular telephone includes 
a period of unmodulated carrier. Therefore, an average transmission on the reverse control channel lasts about 100 
milliseconds. Cellular telephones also transmit in response to pages by the cellular system, as well as in response to 
user-initiated calls. The term "paging" is used to describe the process of determining a mobile telephone's availability 
to receive an incoming call. The complementary function of initiating a call by the mobile telephone is called 'access. 
" The paging and access functions occur on the control channels. 

When turned on but not in active use, a mobile cellular telephone periodically scans the control channels assigned 
to the system and marks for use the strongest carrier found. With the mobile receiver tuned to this strongest carrier, 
the cellular telephone continuously decodes a digital modulating data stream, looking for incoming calls. Any call toa 
mobile terminal is initiated like a normal telephone call. A seven- or ten-digit number is dialed and the telephone network 
routes the call to a central computer. The number is broadcast on the control channejs of every cell in the system. 
When a called telephone detects its number in the incoming data stream, it sends its identification back to the system. 
The system uses a digital message on the control channel to designate a channel for the telephone to use! The tele- 
phone tunes to this channel and the user is then alerted to the incoming call. A similar sequence is involved when a 
cellular telephone user originates a call. The user dials the desired telephone number into a register in the telephone. 
This number is transmitted over the control channel to the nearest cell (i.e.. the cell with the strongest carrier). The 
system computer then designates a channel for the call and the mobile unit is automatically tuned to that channel. 

The cellular telephone industry has enjoyed widespread success in its relatively brief lifetirhe. New subscribers, 
apparently recognizing the many advantages in being able to initiate and receive calls while away from home, are 
being enrolled in ever-increasing numbers. Indeed, in many cities, the competition between the A and B sides to enlist • 
new subscribers is fierce. Accordingly, there is a great need for hew services to offer current and potential subscribers. 
The present invention sprang from the recognition that mobility, the main advantage offered by a cellular system, is 
also a disadvantage in certain situations. For example, a lost or stolen cellular telephone is difficult to recover. Thus, 
a system that could automatically locate the telephone would be quite beneficial to users. In addition, if the cellular 
telephone were in an automobile and the automobile were stolen, a system that could locate the telephone would also 
be able to locate the automobile, thus providing a valuable sen/ice to users. Moreover, there are situations where the 
user of a cellular telephone may become lost. An example of such a situation is where the user is driving in an unknown 
area at night with his telephone in the car. Again, it would be a great advantage for the system to be able to automatically 
locate the telephone and, upon request, inform the user of his location. Similarly a cellular telephone user experiencing 
a medical emergency who dials an emergency telephone number (for example, 911) may not be able to tell the dis- 
patcher his location. Prior art systems are unable to trace a call from a cellular telephone. Therefore, a cellular telephone 
user in such a situation would be in a dire predicament. Once again, it would be highly advantageous for the system 
to be able to ascertain the user's location and provide this information to emergency medical personnel. There would 
be numerous other applications for a system that could automatically locate a cellular telephone. 

In EP-A-0484918, wide bandwidth spread spectrum radio transmissions are overlaid over existing cellular voice 
signals to enable location of mobile cellular telephones to be achieved. The spread spectrum transmission from a 
mobile telephone is picked up by at least three cellular base stations and the position of the mobile telephone dejermin'ed 
by the times of arrival of the spread spectrum signal at the base stations. . . 

In US-A-4667202, the distance of a mobile cellular telephone fronni two or more base stations is determined for 
identification of the boundary of neighbouring cells, to be used as a criterion for switching the mobile telephone over 
to another cell. The base stations transmit equireference phase signals to the cellular telephone over the organisation 
channel and the cellular telephone uses any differences in phase to determine relative distance to the base s'tations. 

WO 88/01750 describes a vehicle location system using spread spectrum transmitters located on vehicles and a 
number of elevated receiving stations (e.g. geosynchronous satellites). The differences in times of arrival of the spread 
spectrum transmissions from a vetiicle to the receiving stations are used to determine the vehicle location. 
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nhcJ^ri^? numerous advantages provided by monitoring control channels to track the locations of cellular tele 
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allow the system to immediately locate that telephone without waiting for one of its periodic control channel transmis- 
sions. 

In addition, embodiments of the invention may comprise means for automatically sending location information to 
a prescribed receiving station in response to receiving a distress signal from a cellular telephone. With this capability, 
s emergency assistance may be provided to a user in distress. For example, whein a user dials "911 " the system would 
automatically tell an emergency dispatcher the user's location. 

Another element of a preferred embodiment is a means for comparing the current location of a given telephone 
with a prescribed range of locations and indicating an alarm condition when the current location is not within the pre- 
scribed range. Such an element could be used, for example, to notify a parent when the child, who borrowed the 
10 parent's car and cellular telephone to "go to the mall," has in fact gone somewhere else. Of course, many other appli- 
cations of such an alarm function are possible. 

Yet another element of a preferred embodiment is a means for detecting a lack of signal transmissions by a given 
telephone and in response thereto automatically paging the given telephone to cause it to initiate a signal transmission. 
This would allow the system to locate a telephone that has failed to register itself with the cellular system. Such a lack- 
's of-signal-transmission detection feature could be used, for example, to generate an alarm for subscribers at remote 
locations. 

In addition, preferred embodiments may also include means for estimating a time of arrival of a given telephone 
at a prespecified location. This would be useful, for example, in connection with a public transportation system to 
provide quasi-continuous estimated times of arrival of busses along established routes. Of course, many other appli- 

20 cations of this feature are also possible. 

Embodiments of the present invention may also comprise means for continuously tracking a given telephone by 
receiving voice signals transmitted by the given telephone over a voice channel and determining the location of the 
given telephone on the basis of the voice signals. This voice channel tracking could be used as an adjunct to control 
channel tracking. This feature would require the location system to track the channel assignment of each telephone 

2S whose location is to be determined. The trackirig of channel assignments by the location system could employ the 
dynamic channel assignment protocol employed by the cellular system. 

The present invention also provides methods for determining the location of one or more mobile cellular telephones. 
Such methods comprise the steps of; (a) receiving the signals at at least three geographically-separated cell sites; (b) 
processing the signals at each cell site to produce frames of data, each frame comprising a prescribed number of data 

30 bits and time stamp bits, the time stamp bits representing the time at which the frames were produced at each cell site; 
(c) processing the frames of data to identify individual cellular telephone signals and the differences in times of arrival 
of the cellular telephone signals among the cell sites; and (d) determining, on the basis of the times of arrival, the 
locationsof the cellular telephones responsible for the cellular telephone signals. . 

One preferred embodiment of the inventive method comprises estimating the location of a cellular telephone by 

3S performing the following steps: (1) creating a grid of theoretical points covering a prescribed geographic area, the 
theoretical points being spaced at prescribed increments of latitude and longitude; (2) calculating theoretical values of 
time delay for a plurality of pairs of cell sites; (3) calculating a least squares difference (LSD) value based on the 
theoretical time delays and measured time delays for a plurality of pairs of cell sites; (4) searching the entire grid of 
theoretical points and determining the best theoretical latitude and longitude for which the value of LSD is minimized; 

40 and (5) starting at the best theoretical latitude and longitude, performing another linearized-weighted-least-squares 
iteration to resolve the actual latitude and longitude to within a prescribed number of degrees or fraction of a degree. 
Preferably, the calculating step (2) comprises accounting for any known site biases caused by mechanical, electrical, 
or environmental factors, the site biases determined by periodically calculating the positions of reference cellular trans- 
mittiers at known locations. 

In addition, the least squares difference is preferably given by: 

LSD = [Q,2(Delay_T,2-Ds'ay-Pi2)^ +Qi3(Delay_T,3- 
so ■■ Delay_0,3)^ + ...Q^(Delay_T^-Delay_0^)^] 

where, Delay.T^y represents the theoretical delay between cell sites x and y, x and y being indices representative of 
cell sites; Delay_Oxy represents the observed delay between cell sites x and y; Q^y represents a quality factor for the 
delay measurement between cell sites x and y, the quality factor being an estimated measure of the degree to which 
55 multipath or other anomalies may have affected a particular delay measurement. 

Further, the inventive method may advantageously include detecting a first leading edge of a cellular telephone 
signal and rejecting subsequent leading edges of the cellular telephone signal. This allows the system to reduce the 
effects of multipath. 
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In addition, preferred embodiments include estimating the velocity (speed and direction) of a cellular telephone by 
performing steps similar to those performed for location estimation, Including; (1) creating a grid of theoretical points 
covering a prescribed range of velocities, the theoretical points being spaced at prescribed increments; (2) calculating 
theoretical values of frequency difference for a plurality of pairs of cell sites; (3) calculating a least squares difference 
(LSD) value based on the theoretical frequency differences and measured frequency differences for a plurality of pairs 
of cell sites; (4) searching the entire grid of theoretical points and determining the best theoretical velocity for which 
the value of LSD is minimized; and (5) starting at the best theoretical velocity, performing another linearized-weighted- 
least-squares iteration to resolve the actual velocity to within a prescribed tolerance. 

Other features of the present invention are described below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 A is a depiction of an exemplary frequency reuse pattem employed in a cellular telephone system. 

Figure 1 B is a schematic depiction of an exemplafy channel assignment pattem where cell sectoring is employed 

Figure 1 C is a schematic depiction of the basic components of a cellular telephone system. 

Figure 2 is a schematic diagram of a cellular telephone location system in accordance with the present Invention. 

Figure 3 is a block diagram of one preferred embodiment of a cell site system 12. 

Figu re 4 is a block diagram of one preferred embodiment of a baseband converter 1 2-3. 

Figure 5 is a schematic diagram of the data format provided by a format block 12-5. 

Figure 6 is a block diagram of one preferred embodiment of a central site system 16. 

Figure 6A is block diagram of a correlator for use in the central site system 16. 

Figure 7 is a simplified flowchart of a preferred operating sequence of the central site system. 

Figure 7A is a block diagram depicting exemplary embodiments of cell site systems employed in a location system 
vwiich perfonms cross-correlations at the cell sites. 

Figures 8A-8E are a flowchart^f the operation of the cell site system 16 in obtaining correlation data, time delay 
and frequency difference (TDOA. FDOA) data, and calculating the location of a cellular telephone on the basis of such 
data. 

Figure 9 is a schematic diagram of a process for generating a modified billing tape in accordance with the present 
invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 



Preferred embodiments of the present invention comprise a network of receivers located at multiple cell sites in a 
cellular system. These receivers listen to the mobile control channel commands/responses normally occurring in the 
cellular system and estimate the physical location of each cellular telephone operating within the system. Based upon 
the known identity of each telephone, obtained from listening to the control channel, and the estimated physical location 
of the telephone, the system provides a continuous, real time data stream to a database. The database may be collo- 
cated with the cellular switch or may be in some other convenient location. The data stream provided to the database 
comprises a set of numbers, the first number being the telephone number of the telephone, the second number being 
the estimated latitude, longitude, and altitude of the transmitter, and the third number being the time stamp of the 
measurement. The database software that processes the data stream may be maintained by the operator of the location 
system rather than the operator of the cellular telephone system, if the two are not the same. 

The location system operates by using the frequencies assigned to the control channels of the cellular system 
Cellular telephones use these control channels to maintain regular contact with the cellular system with the time be- 
tween each contact being typically no more than thirty minutes and generally about ten minutes. Each control channel 
comprises a 10 kbps l^anchester encoded data stream. There is only one control channel used per cellular sector or 
omni cell site. The location system is capable of functioning by listening only to the control channel broadcasts of the 
cellular telephones; it does not depend on control channel broadcasts from the cell sites. The location system preferably 
comprises equipment that is located atop cellular towers (although the equipment may be located on other tall struc- 
tures), in the equipment enclosure at cells sites, and at the central switch site(s). 

Referring now to Figure 2, a cellular telephone location system in accordance with the present invention comprises 
at least three, and preferably more, cell site systems 1 2a, 1 2b, 1 2c, 1 2d. (It should be noted that this figure, as well as 
the other figures, is simplified in that some elements and interconnections have been omitted. However the instant ' 
specification and attached drawings are sufficient to enable one skilled in the art to make and use the invention disclosed 
herein.) Each cell site system may be located at a cell site of the cellular telephone system; however, this is not required 
since additional antenna and receiving equipment could be deployed at locations not well covered by cell sites Figure 
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2 also shows a'user with a cellular telephone 10a. As described below, each cell site system includes an antenna that 
may be mounted on the same tower or building as the antenna employed by the cellular telephone system. In addition, 
each cell site system includes equipment (described below) that may be housed in the equipment enclosure of the 
corresponding cell site. In this manner, the cellular telephone location system may be overlaid on the cellular telephone 

s system and thus may be implemented inexpensively The cell site systems 12a. 12b, 12c. 12d are coupled via com- 
munication links 14a, 14b, 14c, 14d (for example. T1 communication links) to a central site 16. The central site 16 may 
be collocated with the cellular telephone system's MTSO. The central site 16 may include a disk storage device 18. 

The central site 1 6 is further coupled to a database 20. which may be remotely located from the central site and 
made available to subscribers. For example. Figure 2 depicts a first terminal 22 coupled via a modem (not shown) and 

10 telephone line to the database 20; a second temiinal 24 in radio communication with the database 20; and a third, 
handheld terminal 26. which is carried by a user who also has a cellular telephone 10b. in radio communication with 
the database. The user with the cellular telephone 10b and handheld terminal 26 may determine his own location by 
accessing the database. The handheld terminal 26 may include special mapping software for displayirig the user's 
location, for example, on a map, on. the terminal 26. Moreover, the cellular telephone and handheld terminal could be 

IS combined into one unit. 

Cell Sfte Systems 



Figure 3 is a block diagram of one presently preferred embodiment of a cell site system 12. Before discussing the 
exemplary cell site system depicted in this figure, it should be noted that there are two alternative preferred embodi- 
ments for the equipment at each cell site, with the particular embodiment for a particular cellular system dependent 
upon desired cost. 

The first embodiment is the most preferred embodiment, and comprises (1 ) an antenna suited for receiving signals 
in the cellular frequency band; (2) a low delay bandpass filter with a bandwidth of 630 KHz located within ten to fifteen 
feet of the cellular antenna for removing adjacent channel interference; (3) an amplifier of sufficient gain to compensate 
for cable loss in the distance from the amplifier to the next filter, which is typically the height of the antenna toWer plus 
any horizontal distance over which the cable is routed; (4) a set of twenty-one individual low delay bandpass filters, 
each-with a bandwidth of 30 KHz centered about one of the twenty-one control channels; and (5) a set of twenty-one 
automatic gain control circuits witfi a dynamic range of 70 dB (note that not all of these components are depicted in 
Figure 3). This embodiment is preferred because of its superior interference discrimination and reiection. 

The second embodiment comprises (1) an antenna suited for receiving signals in the cellular frequency band; (2) 
a low delay bandpass filter of bandwidth 630 KHz located within ten to fifteen feet of the cellular antenna for removing 
adjacent channel interference; (3) an amplifier of sufficient gain to compensate for cable loss in the distance from the 
amplifier to the next filter, which is typically the height of the antenna tower plus any horizontal distances over which 
the cable is routed; (4) a second low delay bandpass filter of bandwidth 630 KHz; and (5) an automatic gain control 
circuit with a dynamic range of 70 dB. ' 

Referring now to Figure 3, one exemplary embodiment of a cell sit© system 12 includes a first antenna 12-1 that 
is mounted at an elevated location, preferably on the same structure employed by the cellular telephone system to 
mount a cell site antenna. The first antenna 12-1 may be independent of the cellular system or may be the antenna 
employed by the cellular system; i.e., the location system may take a fraction of the signal from the cellular system's 
antenna. A filter/AGC element 12-12 could advantageously be located near the antenna 1 2-1 . This would reduce cable 
losses caused by conducting the RF signal over coaxial cable from the antenna to the cell site receiving equipment. 
The cell site system 12 further includes an amplifier 12-2 (as discussed above, the amplifier 12-2 may advantageously 
include sets of filtering and AGC circuits, one for each control channel); a baseband converter 12-3; a sample block 
12-4, which includes an upper sideband sampler and a lower sideband sampler; a format block 12-5 (which may be 
implemented in software); a second antenna 12-6, used to receive timing data, for example, from a global positioning 
system (GPS); an amplifier 12-7; a timing signal (for example, GPS) receiver 12-8; an automatic gain control (AGCy 
control block 12-9; a 5 r\^Hz oscillator 12-10; and a computer 12-11. The cell site system 12 is coupled to the central 
site 16 (Figure 2) via a communications line 14; . ■ 

The cell site syst&m 12 receives one or more. cellular telephone signals transmitted over a control channel from 
one or more cellular telephones, converts these signals to baseband signals, samples the baseband signals (wherein 
the sampling frequency is determined by a clock signal provided by AGC/control block 12-9), and formats the sampled 
signals into frames of data of a prescribed format. The format of the data frames is described below with reference to 
Figure 5. The data frames are processed at the central site as described below. 

The 5 MHz oscillator 12-10 provides a common reference frequency for all cell site equipment. Its frequency is 
controlled by the controller 1 2-9 based on measurements made by the controller of the time interval between reception 
of the one second mark signal from the timing signal receiver 1 2.-8 and an internally generated one second mark signal. 

The computer 12-1.1 performs three distinct functions concurrently: 
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(1) It reads the output of square law detectors 54 and 60 inside the baseband convertor 12-3 (sea Fig. 4 and 
discussion below) and then calculates the proper control signals to be sent to filter boards 48 and 50 (Fig. 4) to 
adjust the gain and attenuation on these boards with the goal of maintaining their output power at a constant level. 

(2) It receives a signal at each occurrence of a one second mark signal from timing signal receiver 12-8. At this 
time, it reads from controller 12-9 the difference in times of arrival of the one second mark signal from the timing 
signal receiver 1 2-8 and a corresponding one second mark signal internal to controller 12-9. The one second mark 
signal internal to the controller 12-9 is generated from the 5 MHz oscillator 12-10. The computer then calculates 
a signal to be sent back to the 5 MHz oscillator to alter its frequency of oscillation with the goal of causing the 
timing receiver's one second mark signal and the internally generated one second mark signal to occur simulta- 
neously. 

(3) It calculates the information to be encoded in the status bits (see Fig. 5) and sends that information to the 
controller 12-9. 



Referring to Figure 4, one preferred embodiment of the baseband convertor 12-3 includes an RF input connector 
30 to which the elevated ground-based antenna 12-1 (Fig. 3) is connected (via amplifier 12-2 and filter/AGC 12-12), 
followed by an attenuator 32 and bandpass filter 34. w*iich sets the level and restricts the frequency response of the 
baseband convertor. The filter 34 is followed by a single sideband mixer 36 that mixes the RF frequency down to a 
first IF frequency by action of a local oscillator signal from buffer amplifier 38. The IF frequency in the preferred em- 
bodiment is in the vicinity of 10 MHz. The output of the buffer amplifier 38. in addition to being directed to mixer 36, is 
also directed to the divider 42, where it is compared with a 5 MHz reference frequency from the controller 12-9 (Fig. 
3). The output of divider 42 is used to control the frequency of an oscillator 40 so that the collective action of oscillator 
40. divider 42, and buffer amplifier 38 provides a local oscillator signal that is phase locked to the 5 MHz reference 
frequency from the controller 12-9. The signal at the first IF frequency is then directed to single sideband mixer 44. 
where it is mixed down to a baseband frequency by the action of a computer controlled synthesizer 46. Synthesizer 
46 is also phase locked to the 5 MHz signal from the controller The upper sideband (USB) output of mixer 44 is then 
directed to filter/automatic gain control (AGO) amplifier 48. where it is filtered and its power is continually adjusted to 
a nominal value. The lower sideband (LSB) output of mixer 44 is similarly acted upon by filter/AGC amplifier 50 The 
output of the filter/AGC amplifier 48 includes a 375 KHz signal at 0 dBm directed to the upper sideband sampler (which 
is part of sample block 12-4) on wire 52. a sepairate output at -22 dBm directed to a square law detector 54, and a 
separate output directed to a front panel monitor (not shown). The output of the filter/AGC amplifier 50 includes a 375 
KHz signal at 0 dBm directed to the lower sideband sampler on wire 64, a separate output at -22 dBm directed to a 
square law detector 60, and a separate output directed to the front panel monitor The baseband converter 12-3 also 
includes a power distribution board 57 that provides power to the filter/AGC circuits 48, 50. 

Figure 5 depicts a presently preferred format of the data provided by the format block 12-5 to the central site 16 
(Figure 2) via the communications line 14. As shown, the format block 12-5 provides approximately i:536 Mbps of. 
data to the communications line. Each frame includes 64 sync bits, 48 status bits, 60 Kb of sample data (1.5 Mbs 
divided by 25 frames per second), and approximately 3.6 kb of "filler" data. The 1 .5 Mb of sample data represent the 
upper sideband and lower side signal samples. The status bits include a time stamp representing the exact time the 
frame of data was created (which is essentially the same as the time the RF signal was received at the cell site in 
-question). 

Central Site System 

Figure 6 is a block diagram of the central site system 16 In one preferred embodiment, the central site system 
includes sixteen data inputs each connected to a T1 channel from one of the cell sites. Each data input is connected 
to interface/deformatting circuitry 16-1 (for example, a T1 CSU) which receives the bipolar T1 signal and outputs data 
bits and a clock signal. The data bits from each channel are clocked into a FIFO 16-2 by the clock signal from that 
channel. A computer 16-8 selects two of the channel FIFOs through a "select 2 of N" switch 16-3. A sample read clock 
1 6-4 is controlled by the computer 1 6-8 and a RAM control 1 6-5 to read sample bits from the previously selected FIFOs. 
The. output of one selected channel FIFO is called "DATA A," and the output of the other selected channel FIFO is 
called "DATA B." For the DATA B samples, a quadrature channel is calculated by means of an approximate Hilbert 
transform in the quadrature channel generator 16-6, resulting in in-phase output B1 and quadrature phase output B2. 
A complex correlator 1 6-7 is then used to calculate the correlation coefncient of the DATA A and DATA Bl signals, and 
the DATA A and DATA B2 signals, as a function of the time delay introduced between the DATA A, DATA Bl and DATA 
A, DATA B2, respectively The complex correlator may be implemented in hardware or software, or a combination of 
hardware and software, although hardware is presently preferred because it provides greater processing speed. (One 
exemplary embodiment of the complex correlator is described below with reference to Figure 6A.) The computer 16-8 
is used to read the resulting correlations periodically. The correlation process, comprising switching the select 2 of N 
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switch, reading the FiFOs, generating quadrature samples, and correlation, is fast enough that a single complex cor- 
relator 1 6-7 can be used to sequentially process all pairs among the sixteen data input channels. 

Because cellular signals are generally weak (e.g., as weak as 6 mW at the cellular telephone), a reliable and 
accurate method is required to detect the signal at as many cell sites as possible, and then to accurately time the same 
edge of the received signal at each cell site. This ability to accurately time the arrival of the signal is critical to calculating 
the delays between pairs of cell sites, and therefore to calculate position. 

Referring now to Figure 6 A,, the predetection cross-correlation method employed in preferced embodiments of the 
present invention involves inputting a sampled strong cellular signal from a first cell site to an input 72 and inputting a 
delayed sampled cellular signal from any of second, third, fourth, etc., cell sites to an input 70. The correlator may be 
embodied in either hardware or software, as economics dictate for a particular system. The correlator preferably in- 
cludes sixteen channels of shift registers 74, two-bit multipliers 76, and counters 78. Multiple correlators may be used 
in series, with each correlator passing bits through its shift register to the next correlator, creating multiple delay chan- 
nels. 

The sampled cellular signal from a second cell site is input to the chained shift registers 74. The outputs from the 
registers are then applied simultaneously to all two-bit multipliers. For each delay channel, the signal input at 70 delayed 
by a prescribed number of sample periods is applied to each multiplier along with the sampled cellular signal input at ~ 
72. The outputs of the multipliers 76 are input to summation circuitry, comprising twenty-four-bit counters 78. The output 
of each counter is proportional to the strength of the cross-correlation for a particular relative delay. 

By using a plurality of delays, or correlation channels, a large range of relative delays can be measured simulta- 
neously. The number of "lags" required is based upon the geographic area to be searched, in terms of position deter- 
mination, the speed of light, and the bandwidth of the received signal being applied to the correlator. For example, in 
the embodiment described above, the control channels are grouped into an upper and lower sideband, each with a 
bandwidth of 375 KHz. This signal must be sampled at the minimum Nyquist rate or greater, for sxample. 750 Kbps. 
If an area of .100 kilometers is to be searched, the number of lags required is 



2 X 1 00 kilome ters .-^ro r.r>« -i .rnn . 

5 X 750.000 s = 500 lags 

3 X 10 kilometers/sec 



As discussed above, another embodiment employs individual receivers for each cellular control channel. If this 
signal were sampled at 71 .428 KHz, the number of lags required would be: 

" . ' ^^l^^'^f'orr^^ters ^j.^^^B = 48 lags 

3x10 kilometers/sec 

Location System Operation 
1. Overview 

Figure 7 is a simplified flowchart of the processing performed by the central site system 1 6. (A detailed flowchart 
of the signal processing is provided by Figures BA-8E.) First, this system receives a frame of data from each of the 
cell sites. Next, each frame from a given cell site (or the sampled signal portion of each frame) is cross-correlated with 
each corresponding frame (or the sample portion of each other frame) from the other cell sites. (The term "correspond- 
ing" refers to frames being associated with the same interval of time). Next, the system generates a table of data 
identifying the individual signals received by the cellular telephone location system during the inten/at of time repre- 
sented by the frames of data currently being processed, the individual signals being represented by the letters "A". 
°B°, °G" in Figure 7. The table further identifies the times of arrival of the signals.at each cell s|te. These times of arrival 
are represented by the subscripts "T1", °T2", "TS". The system therefore identifies the signals received from one or 
more cellular telephones during a certain interval of time, and further identifies the time that siich signals arrived at the 
respective cell sites. This information is then used to calculate time difference of arrival (TDOA) and frequency difference 
of arrival (FDOA) data, the latter being employed to estimate velocity This data is then filtered to remove points the 
system judges to be erroneous. Next, the filtered TDOA data is employed to calculate, the location, (for example, in 
terms of latitude and longitude) of the individual cellular telephone responsible for each signal A, B, C. Next, the system 
decodes the telephone number corresponding to each cellular telephone whose location has been determjned. The 
decoding of the telephone number may be accomplished with software in computer 16-8 or in hardware (not shown) 
located at the cell sites. The system employs the strongest sample (highest power) of each signal to determine its 
telephone number. Thereafter, the location and telephone number data for each telephone is written to the database 
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20 or stored locally via the local disk storage device 1 8 (Figure 2). Finally, the data may be provided to a user, dispatcher, 
or billing system. The fields (data) sent to the user, dispatcher, or billing system would preferably include the data bits 
representing the dialed digits, the status bits, and the message type from the standard cellular control channel message. 
The data bits could be used by the user or a dispatcher to send coded messages to a display terminal. Thus, in addition 
to the location sen/ices, the location system could provide a limited fomn of messaging at no incremental cost. 

It should be noted that the expression "time difference of arrival," or TDOA, may refer to the time of arrival of a 
cellular telephone signal at one cell site (for example, cell site A) as determined by a clock reading at that cell site 
minus the time of arrival of the same cellular telephone signal at a second cell site (cell site B) as determined by a 
clock reading at the second cell site. This analysis would be carried out for all pairs of cell sites A. B. However, the 
individual times of arrival need not be measured; only the difference between the signals' times of arrival at the cell 
sites of a given pair is required. In addition, frequency difference of arrival, or FDOA, refers to the frequency of the 
cellular signal at a first cell site (cell site A), measured by comparison (effectively) with the cell site's 5 MHz oscillator 
signal, minus the same quantity for another site (cell site B). The TDOA data may be used to estimate the latitude and 
longitude of.the cellular telephone by calculating that latitude and longitude for which the sum of the squares of the 
difference between the observed TDOA and the TDOA calculated on the basis of the cell site geometry and the assumed 
ceflular telephone location is an absolute minimum, where the search of trial latitudes and longitudes extends over the 
entire service area of the system. The FDOA data may be used to measure the velocity (speed and direction of motion) 
of the cellular telephone. The velocity estimation may be carried out in manner similar to the location estimation. 

2. Control Channel Signal Detection 

The inventive method for detecting extremely weak control channel signals has two preferred embodiments the 
selection of which is dependent on the desired capital and operating costs for implementing any particular system 
Both methods compensate for the variability of a particular cellular signal. That is. a transmission on the control channel 
IS compnsed of multiple fields, such as the cellular telephone number, the electronic serial number, any dialed digits 
the message type, and status and other bits, which make a cellular signal variable. Therefore, the signal cannot be 
compared, against any stored signal because each transmission is potentially unique. 

In method one,. the cell site systems are of higher capital cost, but the communication links are of lower speed, for 
example, 56 Kbps. and therefore lower operational cost. Figure 7 A schematically depicts this method by illustrating 
the functional components of the cell site systems. In this method, cross-correlations are performed at the cell sites in 
the following manner. For each "strong" signal (e.g„ signal "A") received on a particular control channel at a particular 
first cell site (where "strong" is at least several dB above the noise level), that strong signal is first applied to a signal 
decoder, such as that used by the cellular system itself. This decoder demodulates the cellular signal to produce the 
original digital bit stream which had been modulated to produce the cellular signal. If the decoder cannot demodulate 
the digital stream within allowable error thresholds, this strong signal is rejected as a starting point for the remaining 
part of this process. This digital bit stream is then modulated by the cell site system to reconstruct the original signal 
waveform as it was first transmitted by the cellular telephone. This reconstructed signal waveform is cross-correlated 
against the received signal at the first cell site. The cross-correlation produces a peak from which an exact time of 
arrival can be calculated from a predetermined point on the peak. 

The first cell site system then sends the demodulated digital bit stream and the exact time of arrival to the central 
site over the communications line. The central site then distributes the demodulated digital bit stream and the exact 
time of arrival to other cell sites likely to have also received the cellular transmission. At each of these other second 
third, fourth, etc.. cell sites, the digital bit. stream is modulated by the cell site system to reconstruct the original signal 
wavefomi as it was first transmitted by the cellular telephone. This reconstructed signal waveform is cross<orrelated 
against the s|gnal received at each cell site during the same time interval. In this case, the same time interval refers 
to a penbd spanning several hundred to several thousand microseconds of time in either direction from the time of 
arrival of the strong signal. at the first cell site. The cross-correlation may or may not produce a peak; if a peak is 
produced, an exact time of arrival can be calculated from a predetermined point on the peak. This exact time of arrival 
IS then sent via the communications line to the central site, from which a delay difference for a particular pair of cell 
sites can be calculated. This rriethod permits the cell site systems to extract time of arrival information from an extremely 
weak signal reception, where the weak signal may be above or below the noise level. In addition, crossK;orrelating at 
cell sites enables the cell site systems to detect a first leading edge of a cellular telephone signal and to reject subse- 
quent leading edges caused by multipath. The value of this technique for reducing the effects of multipath will be 
appreciated by those skilled in the art. This method is appljed iteratively to sufficient pairs of cell sites for each strong 
signal received at each cell site for each sample period. For any given telephone transmission, this method is only 
applied once. The results of the delay pairs for each signal are then directed to the location calculation algorithm 

In method two, the cell site systems are.of relatively low cost, as they are primarily responsible for sampling each 
of the control channels and sending the sampled information back to the central site. However, because no correlation 
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is performed at the cell site, all sampled data must be sent back to the central site. This requires a high speed com- 
munications line, tor example, a T1 line. The central site receives data from all cell sites over identical communications 
lines, where the data has been sampled and time stamped using the same time reference (derived from timing receiver). 
This method is applied iteratively to sufficient pairs of cell sites for each strong signal received at each cell site (or each 
sample period. This method is only applied once for any given telephone transmission. The results of the delay pairs 
for each signal are then directed to the location calculation algorithm described below. 

3. Location Calculation 

A preferred algorithm used for calculating the location of a cellular telephone is an iterative process. The first step 
of the process involves creating a grid of theoretical points covering the geographic area of the cellular telephone 
system. These points may be, for example, at 14 minute increments or some other increment of latitude and longitude. 
From each of these theoretical points, the theoretical values of delay are calculated for each relevant pair of cell sites. 
In calculating the theoretical values of delay, any known site biases are incorporated into the calculation. Known site 
biases can be caused by any number of mechanical, electrical, or environment factors and may vary from time to time. 
The site biases are determined by periodically locating the positions of reference cellular transmitters. Since the ref- 
erence transmitters are, by definition, at known locations, any variance in the calculated position of the transmitter from 
the known position is assumed to have been caused by permanent or temporary site biases. These site biases are 
assumed to also affect the measurements of the unknown positions of cellular telephones. 

Once the theoretical delays are calculated from each theoretical point on the grid, a least squares difference cal- 
culation is performed between the theoretical delays and the actual obsen/ed delays for each pair of cell sites for which 
delays could be determined by correlation. The least squares calculation takes into consideration a quality factor for 
each actual delay measurement. The quality factor is an estimated measure of the degree to which multipath or other 
anomalies may have affected that particular delay measurement. (This quality factor is described below.) Therefore, 
the least squares difference equation takes the form: 

LSD = [Q^2(Delay_T,2-Delay_0^2)^ + Qi3(Delay_T,3- 

Delay_0,3)^ + ... Q^(Delay_ T^-Delay_0^)2] • 

where, Delay_Txy is the theoretical delay between cell sites x and y; Delay_Oxy is the observed delay between cell 
Sites X and y; Q^y is the quality factor for the delay measurement between cell sites x and y; and LSD is the least 
squares difference value that is absolutely minimized over the cellular system's geographic area. 

The algorithm searches the entire grid of theoretical points and determines the best theoretical point for which the 
value of LSD is minimized. Starting at this best theoretical latitude-longitude, the algorithm then perfonns another 
linearized-weighted-least-squares iteration similar to the above-described.process to resolve the actual latitude-longi- 
tude to within 0.0001 degrees, or any other chosen resolution. By performing the calculation of latitude-longitude in 
two steps, the amount of processing required may be greatly reduced over other approaches. 

Those familiar with the art will note that this iterative method of determining position automatically incorporates 
geometric dilution of precision (GDOP) considerations into the calculation of the position of the cellular telephone. That 
is, no separate GDOP table is required since both iterations in the calculation of the grid of theoretical delay values 
also calculate error values. 

Cellular telephone signals are subject to multipath and other impairments in travelling from the cellular telephone 
to the various cell sites. Therefore, the methods described herein incorporate compensation for rhultipath. As described 
above, the symbol rate of the digital bit stream of the cellular control channel is 10 Kbps, which has a bit time of 100 . 
microseconds. Published multipath studies have shown typical multipath delays of 5 to 25 microseconds in urban and 
suburban settings. The present inventors have discovered that the typical effect of multipath in this case would be to 
lengthen the bit times of the digital data streams and that the correlation. algorithms described above can determine 
the degree to which a particular transmission has been impaired. As mentioned above, when a cross-correlation is 
performed, a quality factor Q^^y may be calculated based upon the size of the peak generated by the cross-correlation 
and the width of the peak, where Q^y is the quality factor for a particular delay value measurement for a particular pair 
of cell sites. This quality factor is useful to weight the least squares calculation used in position determination and 
thereby mitigate the effects of multipath. 

Figures 8A-8E are, collectively, a flowchart of the signal processing employed by the location system to (1 ) obtain 
correlation data, (2) obtain time delay and frequency difference data, and (3) calculate location data. Referring now to 
Figure 8A, which depicts the processing employed to obtain correlation data, the pi-bcessing begins by making a de- 
termination whether the received power is above a prescribed threshold at any cell site. If so, the complex correlatbr 
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inputs are set to process that celt site's data as an autocorrelation, i.e.. with both inputs set to receive the data from 
the same cell site. The system then waits until the correlator is finished computing the autocorrelation data. Thereafter, 
the autocorrelation data is Fourier transformed to obtain power spectrum data; Next, the system determines which 
signal channels have transmissions and saves the results. Next, a time index is cleared, and then the system sets the 
correlator input 'B" to receive data from another cell site, leaving the "A" input unchanged. The system then waits until 
the correlator is finished, and then saves the correlation results. Thereafter, the system nnakes a determination whether 
there is a "B" ceM site that has not been processed yet. If so, the processing branches back as shown to process the 
data from that cell site. If not. the systenri determines whether power is still being received; if not. this part of Ihe 
processing is finished; if so, the time index is incremented and the 'B' channel cell site signals are processed again, 
as' shown. 

The processing performed to obtain time delay and frequency difference data is depicted in Figure 8B. The system 
first sets a first index to a site index for the site at which power was detected. Thereafter, a second index is set to 
another site. The time index is then set to a first time. The correlation data is then stored in a row of a two-dimensional 
array, where the row number corresponds to the time index. Next, the system determines whether another time sample 
is to be processed; if so, the time index is incremented and the system branches back as shown. If not, the data in the 
two-dimensional array is Fourier transformed. The transformed data is then searched for the highest amplitude. An 
interpolation is then perfomned to estimate the peak of the transformed data. The time delay and frequency difference 
results are then saved, the system then detemnines whether the second index is to be incremented and, if so, branches 
back as shown, 

Figures 8C-8E depict the location estimation process. Refernng to Figure 8C, the system first retrieves the obsen/ec 
delays and frequencies. The corresponding telephone information is then retrieved. Thereafter, the latitude arid longi- 
tude are set to starting latitude, longitude values. Given the starting values, the system then calculates theoretical 
values of delays, taking account of site biases, if any. The system then obtains the sum of squares of the obsen^ed 
delays minus the computed delays. This is denoted "XV the system then determines whether this is the smallest "X" 
obtained thus far. If not, the system branches forward as shown to increment the starting longitude value. If this is the 
smallest 'X", the latitude is saved In •BEST_LAT" and the longitude is saved in ■BEST_LON'. The system then deter- 
mines whether another longitude and latitude should be tested. If not, the system performs a linearized-weighted^least- 
squares iteration step, starting at BEST_LAT and BEST_LON, to determine correction values "LAT CORRECTION" 
and ■LON_CORRECTION", ~ 

Referring now to Figure 8D, the location determination process is continued by determining whether the magnitude 
of LAT_CORRECTION is less than 0.0001 degrees. Similarly, the system determines whether LON_CORRECTION 
is less than 0.0001 degree. If either of these tests yields a negative result, the value of l_AT_CORRECTION is added 
to BEST_LAT and the value of LON_CORRECTlON is added to BEST_LON, and the processing branches back to 
perform another linearized-weighted-least-squares iteration step (Figure 8C). Once the magnitudes of 
LAT_CORRECTION and LON_CORRECTION are less than 0:0001 , the system proceeds with the velocity calculation 
by setting a speed variable to zero and a direction variable to zero (i.e.. North). Given these starting values of speed 
and direction, the system calculates theoretical values of frequencies, taking account of any site bias. The system then 
computes the sum of the squares of observed frequencies minus computed frequencies. This sum is denoted "Y". The 
system then determines whether this value of 'V is the smallest obtained thus far. If so, the speed is. saved in 
■BEST_SPEED- and the direction is saved in "BEST.DIRECTION". The system then determines whether another 
direction should be tested. If so, the direction is incremented and the processing branches back as shown. Similarly, 
the system determines whether another speed should be tried and, if so, increments the speed and branches back as 
shown. If the system decides not to try another direction or speed, it performs a linearized-weighted-least-squares 
calculation, starting at BEST_SPEED and BEST_DIRECT10N. to . determine con-ection values 
•SPEED_CORRECTION' and •DIRECTION_CORRECTION-. Thereafter, the system determines whether the magni- 
tude of SPEED_C0RRECT10N is less than a specified value, e.g., one mile per hour. If so, the system determines 
whether the magnitude of DIRECTI0N_C0RRECT10N is less than 1°. If either of these tests results in an affimiative 
answer, the system adds SPEED_CORRECTION to BEST_SPEED and adds DIREGTION_CORRECTtON to 
BEST_D1 RECTI ON, and the processing branches back as shown to perform another linearized-weighted-least- 
squares calculation. If SPEED_CORRECTION is less than 1 mile per hour and DIRECTI0N_C0RRECTI0N is less 
than 1°, the system outputs the telephone infomnation, BEST LAt BEST LON, BEST SPEED and 
best_direction. ~ ~ . ~ * 



There are a variety of commercially valuable applications of the inventive technology disclosed herein. For example, 
in addition to the basic function of tracking the location of a mobile cellular telephone, the present invention may be 
employed to offer subscribers billing rates that vary on the basis of the location from which a call was made. As depicted 
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in Figure 9, a location tape, containing a record over time of the locations of the subscribers' cellular telephones, may 
be merged with a billing tape to produce a modified billing tape. The billing tape contains data indicating the cost for 
each telephone call made by the cellular telephones within a certain time period. This cost is based upon one or more 
predetermined billing rates. The modified billing data is based upon a different rate for calls made from certain specified 
locations. For example, the system may apply a lower billing rate for telephone calls made from a user's home or office. 

The invention may also be employed to provide emergency assistance, for example, in response to a '911 " call. 
In this application, the location system includes means for automatically sending location information to a specified 
refceiving station in response to receiving a "911 " signal from a cellular telephone. 

Further, the invention may be employed in connection with an alarm service. In this application, a means is provided 
for comparing the current location of a given telephone with a specified range of locations and indicating an alarm 
condition when the current location is not within the prescribed range. 

' Yet another application involves detecting a lack of signal transmissions by a given telephone and in response 
thereto automatically paging the telephone to cause it to initiate a signal transmission. This allows the system to locate 
a telephone that has failed to register itself with the cellular system. Such a feature could be used, for example, to 
generate an alarm for subscribers at remote locations. 

Still another application involves estimating a time of arrival of a given telephone at a specified location. This 
application is useful, for example, in connection with a public transportation system to provide estimated times of arrival 
of busses along established routes. Many other applications of this feature are also possible. 

Conclusion 

Finally, the true scope the present invention is not limited to the presently preferred embodiments disclosed herein. 
For example, it is not necessary that all or even any of the 'cell site systems" be collocated with actual cell sites of an 
associated cellular telephone system. Moreover, communication linl<s other than T1 links may be employed to couple 
the cell site systems to the central site system. In addition, the timing signal receiver need not be a GPS receiver, as 
other means for providing a common timing signal to all cell site systems will be apparent to those skilled in the art. 
Furthermore, the present invention may be employed in connection with many applications not specifically mentioned 
above. These include stolen vehicle recovery, fleet management; cell system diagnostics, and highway management. 
Accordingly, except as they may be expressly so limited, the . scope of protection of the following claims is not intended 
to be limited to the particularities described above. • 



Clalrhs „. 

1. A ground-based cellular telephone location System sen/ing a plurality of subscribers possessing mobile cellular 

telephones, comprising : 

(a) at least three cell sites (1 2) equipped to receive signals sent by multiple mobile cellular telephones each 
initiating periodic signal transmissions over one of a prescribed set of reverse control channels; 

and characteriised by : 

(b) locating means (16) for automatically determining the locations of said cellular telephones by receiving 
and processing signals emitted during said periodic reverse control channel transmissions; and 

(c) database means (20) for storing location data identifying the cellular telephones and their respective loca- 
tions, and for providing access to said database to subscribers at remote locatjons. 

2. A ground-based cellular telephone system as recited in claim 1 , further comprising means (26, 1,0b) for providing 
location data to a specific one of said cellular telephones upon request by the specific telephone. 

3. A ground-based cellular telephone system as recited in claim 1 or 2, further comprising means for merging said 
location data with billing data for said cellular telephones and generating modified billing data, wherein said billing 
data indicates the cost for each telephone call made by said cellular telephones within a certain time period, said 
cost being based upon one or more predetermined billing rates, and said modified billing data is based upon a 
different rate for calls made from one or more prescribed locations. 

4. A ground-based cellular telephone system as recited in any of claims 1 -3, further comprising means for transmitting 
a signal to a selected cellular telephone to cause said selected telephone to transmit a signal overa control channel. 

5. A ground-based cellular telephone system as recited in any qf.claims 1 -4, further comprising means for automat- 
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ically sending location information to a prescribed receiving station in response to receiving a distress signal from . 
a cellular telephone, whereby emergency assistance may be provided to a subscriber in distress. 

6. A ground-based cellular telephone system as recited in any of claims 1 -5. further comprising rtieans for comparing 
s the current location of a given telephone with a prescribed range of locations and indicating an alarm condition 

yvhen said current location is not within said prescribed range. 

7. ' A ground-based cellular telephone system as recited In any of claims 1-6, further comprising means for detecting 

a lack of signal transmissions by a given telephone and In response thereto automatically paging said given tele- 
10 phone to cause said given telephone to initiate a signal transmission. 

8. A ground-based cellular telephone system as recited in any of claims 1 -7, further comprising means for estimating 
a time of arrival oif a given telephone at a prespecified location. 

1S 9. A ground-based cellular telephone system as recited in any of claims 1 -8, further comprising means for tracking 
a given telephone by receiving voice signals transmitted by said given telephone over a voice channel and deter- 
mining the location of said given telephone on the basis of said voice signals. 

10. A cellular telephone location system as recited in any of claims 1-9, characterized in that: 

20 

(1) each of said at least three cell sites comprise: an elevated ground-based antenna (12-1); a baseband 
convertor (12-3) operatively coupled to said antenna for receiving cellular telephone signals transmitted over 
the reverse control channel by said cellular telephones and providing baseband signals derived from the cel- 
lular telephone signals; a timing signal receiver (12-8) for receiving a timing signal common to all cell sites; 

25 and a sampling subsystem (1 2-4) operatively coupled to said timing signal receiver and said baseband con- 

vertor for sampling said baseband signal at a prescribed sampling frequency and formatting (1 2-5) the sampled 
signal into frames of digital data, each frame comprising a prescribed number of data bits and time stamp bits, 
said time stamp bits representing the time at which said cellular telephone signals were received; and 

(2) said locating means comprises a central site system (16-1 thru 16-8) operatively coupled to said cell sites, 
30 said central site system comprising: means for processing said frames of data from said cell site systems to 

generate a table identifying individual cellular telephone signals and the differences in times of arrival of said 
cellular telephone signals among said cell site systems; and means for determining, on the basis of said times 
of arrival differences, the locations of the cellular telephones responsible for said cellular telephone signals. 

3S 11 . A cellular telephone location system as recited in claim 10, wherein said timing signal receiver comprise^ a global 

positioning system (GPS) receiver 

12. A cellular telephone location system as recited in claim 1 0, wherein said central site system comprises a correlator 
(16-7) for cross-correlating the data bits of a frame froni one cell site system with corresponding data bits from 

40 each other cell site system. 

13. A cellular telephone location system as recited in claim 12, wherein said central site system further comprises: 

a plurality of data inputs ports each connected to receive a signal from one of said ceil site systems; 
4S interface/deformatting circuits (16-1) for receiving the signals from said input ports and outputting data bits 

. and a clock signal; 

a plurality of FIFO registers (16-2) each coupled to an interface/deformatting circuit to receive the data bits 
and clock signal from that circuit; 

a switch (1 6-3) comprising a plurality of input ports, each input port coupled to an output of one of said FIFO 
so . registers, and a first output port (A) and a second output port (B), said first output port coupled to an input port 

of said correlator; 

a corhputer (16-8) operatively coupled to said switch to select two of the inputs to said switch to be output on 
the output ports of said switch; 

a RAIVI control circuit (16-5) coupled to said computer and said FIFO registers; 
'55 a sample read clock (16-4) controlled by said computer arid said RAM control to read sample bits from previ- 

ously selected FIFO registers; and 

a quadrature- channel generator (16-6) comprising an input port coupled to said second output port of said 
switch and a first output port (B1 ) and a second output port (82), and means for outputting an in^shase signal 
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on said first output port (B1 ) and a quadrature signal on said second output port (B2); 

wherein said correlator calculates a first correlation coefficient for said DATA A and DATA B1 signals, and a 

second correlation coefficient for said DATA A and DATA B2 signals. 

14. A cellular telephone location system as recited in claim 10. wherein said baseband convenors (12-3) each com- 
prise: a first mixer (36) providing an intemiediate frequency (IF) signal; a synthesizer (46) providing a local oscillator 
(LO) signal; a single sideband mixer (44) operatively coupled to said first mixer and said synthesizer for converting 
said IF signal to an upper sideband signal and a lower sideband signal; and means (48. 50) for filtering said upper 
sideband and lower sideband signals and providing said baseband signals on the basis of the filtered upper and 
lower sideband signals. '^'^ 

15. A cellular telephone location system as recited in claim 1. wherein said system includes means to: 

receive a cellular telephone, signal; 

demodulate the received cellular telephone signal at a first cell site to produce a demodulated digital bit stream- 
modulate the demodulated digital bit stream at said first cell site to recohstmct the cellular telephone signal 
as It was originally transmitted, whereby a first reconstructed cellular telephone signal is produced 
cross-correlate said reconstructed signal against the cellular telephone signal received at said first cell site to 
produce a first peak indicative of a time of arrival of the cellular telephone signal at the first cell site- 
detemriine the time of arrival of the cellular telephone signal at the first cell site on the basis of said first peak 
and produce first time of arrival data indicative thereof; 

send the demodulated digital bit strearri and first time of arrival data from the first cell site to the central site- 
distribute the demodulated digital bit stream and first time of arrival data to a second cell site- 
modulate the demodulated digital bit stream at a second cell site to reconstruct the cellular telephone signal 
^Vr«3duce? telephone, whereby a second reconstructed cellular telephone signal 

receive said cellular telephone signal at said second site; 

crossKJorrelate the second reconstructed signal against the cellular telephone signal received at the second 
cell site to produce a second peak indicative of a time of arrival. of the cellular telephone signal at the second 
cell site; . 

determine the time of arrival of the cellular telephone signal at the second cell site on the basis of said second 

peak and producing second time of arrival data indicative thereof; 

send said second time of arrival data from the second cell site to the central site; and 

determine time difference'of arrival data on the basis of said first and second t jm'e of arrival data. 

16. A cellular telephone location system as recited in claim 10, wherein said system includes. means to: 

(1) create a grid of theoretical points covering a prescribed geographic area, said theoretical points beinq 
spaced at prescribed increments of latitude and longitude; 

(2) calculate theoretical values of time delay for a plurality of pairs of cell sites; 

(3) calculate a least squares difference (LSD) value based oh the theoretical time delays and measured time 
. delays for a plurality of pairs.of cell sites; 

(4) search the entire grid of theoretical points and deterrhining the best theoretical latitude and longitude for 
which the value of LSD is minimized; and . 

(5) starting at the best theoretical latitude and longitude, perform another linearized-weighted-least-squares 
Iteration to resolve the actual latitude and longitude to within a prescribed number of degrees or fraction of a 



1 7. A cellular telephone location systehi as recited in claim 1 6. wherein said calculating step (2) comprises accounting 
for any known site biases caused by mechanical, electrical; or environmental factors, said site biases determined 
by periodically calculating the positions of reference cellular transmitters at known locations. 

18. A cellular telephone location system as recited in claim 16, wherein said least squares difference is given by: 

LSD = (Q,2(Delay_T^2-Delay_0,2)^ + Q,3(belay_Ti3- 
. .Delay_0,3)2 + ... Q^(Delay_ T^-Delay_0^)2] 
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where. Delay.Tjq, represents the theoretical delay between cell sites x and y, x and y being indices representative 
of ceil sites; Delay_Oxy represents the observed delay between cell sites x and y; Q,^ represents a quality factor 
for the delay measurement between cell sites x aind y, said quality factor being an estimated measure of the degree 
to which multipath or other anomalies may have affected a particular delay measurement. 

19. A cellular telephone location system as recited in claim 16, vyherein said system is further operative to detect a 
first leading edge of a cellular telephone signal and reject subsequent leading edges of said cellular telephone 
signal, vvhereby the effects bl multipath may be reduced. 

20: A cellular telephone location system as recited in claim 1 0, wherein said system includes means to estimate velocity 
by: 

(1 ) creating a grid of theoretical points covering a prescribed range of velocities, said theoretical points being 
spaced at prescribed increments; 

(2) calculating theoretical values of frequency difference for a plurality of pairs of cell sites; 

(3) calculating a least squares difference (LSD) value based on the theoretical frequency differences and 
measured frequency differences for a plurality of pairs of cell sites; 

(4) searching the entire grid of theoretical points and determining the best theoretical velocity for which the 
value of LSD is minimized; and 

(5) starting at the best theoretical velocity, performing another linearized-weighted-least-squares iteration to 
resolve the actual velocity to within a prescribed tolerance. 

21. A cellular telephone location system as recited in claim 3, wherein the systern applies a lower billing rate for tele- 
phone calls made from a user's home. 

22. A method for determining the location(s) of one or more mobile cellular telephones periodically transmitting signals 
over one of a prescribed set of reverse control channels, comprising the steps of: 

(a) receiving said reverse control channel signals at at least three geographicallyrseparated cell sites; 

(b) processing said signals at each cell site to produce frames of data, each frame comprising a prescribed 
number of data bits and time stamp bits, said time stamp bits representing the time at which said frames were 
produced at each cell site; 

(c) processing sa|d frames of data to identify individual cellular telephone signals and the differences in times 
of arrival of said cellular telephone signals among said cell sites; and 

(d) determining, on the basis of said times of arrival differences, the locations of the cellular telephones re- 
sponsible for said cellular telephone signals. 

23. A method as recited in claim 22, further comprising the steps of storing, in a database, location data identifying 
the cellular telephones and their respective locations, and providing access to said database to subscribers at 
remote locations. 

24. A method as recited in claim 22 or 23, further comprising merging said location data with billing data for said cellular 
telephones and generating modified billing data, wherein said billing data indicates the cost for each telephone 
call made by said cellular telephones within a certain time period, said cost being based upon one or more pre- 
determined billing rates, and said modified billing data is based upon a different rate for calls made from one or 
more prescribed locations. 

25. A method as recited in any of claims 22-24,'further comprising transrriitting a signal to a selected cellular telephone 
to cause said selected telephone to transmit a signal over a control channel. - ' 

26. A method as recited in any of claims 22-25, further comprising automatically sending location information to a 
prescribed receiving station in response to receiving a distress signal from a cellular telephone, whereby emer- 
gency assistance may be provided to a subscriber in distiress. 

27. A method as recited in any of claims 22-26, further comprising comparing the current location of a given telephone 
with a prescribed range of locations and indicating an alarm condition when said current location is not within said 
prescribed range. 
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28 A method as recited in any of claims 22-27. further comprising detecting a lack of signal transmissions by a given 
telephone and in response thereto automatically paging said given telephone to cause said given telephone to 
initiate a signal transmission. 

29. A method as recited in any of claims 22-28, further comprising estimating a time of arrival of a given telephone at 
a prespecified location. 

30 A method as recited in any of claims 22-29. further comprising continuously tracking a given telephone by receiving 
' voice signals transmitted by sakJ given telephone over a voice channel and determining the location of said given 
telephone on the basis of said voice signals. 

31 . A method as recited in any of claims 22-30. comprising the steps of: 

receiving a cellular telephone signal at a first cell site; ..... 
demodulating the received cellular telephone signal at said first cell site to produce a demodulated digital bit 

modu^ting the demodulated digital bit stream to reconstruct the cellular telephone signal as it was originally 
transmitted, thereby producing a first reconstructed cellular telephone signal; 

cross-correlating said reconstmcted signal against the cellular telephone signal received at said first cell site 
to produce a first peak indicative of a time of arrival of the cellular telephone signal at the first cell site; 
determining the time of arrival of the cellular telephone signal at the first cell site on the basis of said first peak 
and producing first time of arrival data indicative thereof; 

sending the demodulated digital bit stream and first time of arrival data from the first cell site to a central site; 
distributing the demodulated digital bit stream and first time of arrival data to a second cell site; 
modulating the demodulated digital bit stream at the second cell site to reconstruct the cellular telephone signal 
as It was first transmitted by the cellular telephone, thereby producing a second reconstructed cellular tele- 
phone signal; 

receiving said cellular telephone signal at said second cell site; 

cross-correlating the second reconstructed signal against the cellular telephone signal received at the second 
cell site to produce a second peak indicative of a time of arrival of the cellular telephone signal at the second 

■ cellsite; . u • . -i 

determining the time of arrival of the cellular telephone signal at the second cell site on the basis of said second 
-. peak and producing second time of arrival data indicative thereof ; ■ 
sending said second time of arrival 
data from the second cell site to the central site; and 

determining time difference of arrival data on the basis of said first and second time of arrival data. 

32. A method as recited in any of claims 22-31 , comprising estimating the location of a cellular telephone by performing 
the following steps: 

(1 ) creating a grid of theoretical points covering a prescribed geographic area, said theoretical points being 
spaced at prescribed increments of latitude and longitude; 

(2) calculating theoretical values of time delay for a plurality of pairs pf cell sites; 

(3) calculating a least squares difference (LSD) value based on the theoretical time delays and measured time 
delays for a plurality of pairs of cell sites; 

(4) searching the entire grid of theoretical points and determining the best theoretical latitude and longitude 
for which the value of LSD is minimized; and 

(5) starting at the best theoretical latitude and longitude,' performing another iinearized-weighted-least-squares 
iteration to resolve the actual latitude and longitude to within a prescribed number of degrees or fraction of a 
degree: 

33 A method as recited in claim 32, wherein said calculating step (2) comprises accounting for any known site biases 
* caused by mechanical, electrical, or environmental factors, said site biases determined by periodically calculating 
the positions of reference cellular transmitters at known locations. 



34. A method as recited in claim 33, wherein said least squares difference is given by: 
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LSD = IQ,2(DGlay_T,2-Delay_0,2)2 + Q,3{Delay_T,3- 

Delay_0,3)2 + ... Q^(Delay_ T^-Delay_0^)2] 

'^Zt'.T^^n^r theoretical delay between cell srtes x and y. x and y being indices representative 

Patentanspruche 

und gekennzeichnet d'urch: '. 
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5. Bodengestutztes System von Zellularlelefonen, gema3 irgendeinem der Anspruche 1-4, das weiterhin Mittel auf- 
weist, urn beim Empfang eines Notsignals von einem Zellulartelefon die Positionsinformation automatisch zu einer 
vorgeschriebenen Empfangsstation zu senden, wodurch einem in Not geratenen Teilnehmer sofortige Hilfe gelei- 
stet werden kann. 

6. Bodengestutztes System von Zellulartelefonen, gemaO Anspruch 1-5; das weiterhin Mittel aufweist, urn die ge- 
genwartige Position eines bestimmten Telefons mit einem vorgeschriebenen Bereich von Positionen zu verglei- 
chen, und um einen Alarmzustand anzuzeigen. wenn die gegenwartige Position nicht innerhalb des vorgeschrie- 
benen Berelchs liegt. 

7. Bodengestutztes System von Zellulartelefonen, gemaB irgendeinem der Anspruche 1 -6, das weiterhin Mittel auf- 
weist, um das Fehlen von Signalubertragungen von einem bestimmten Telefon f estzustellen, und daraufhin dieses 
Teiefon automatisch aufzuruf en, um dieses Telefon zu veranlassen, eine Signalubertragung zu initiieren. 

8. Bodengestutztes System von Zellulartelefonen, gemaG irgendeinem der Anspruche 1 -7, das weiterhin Mittel auf- 
weist. um eine Zeit fur die Ankunft eines bestimmten Telefons bei einer vorher spezifizierten Position abzuschatzen. 

9. Bodengestutztes System von Zellulartelefonen. gemaO irgendeinem der Anspruche 1 -8, das weiterhin Mittel auf- 
weist, um ein bestimmtes Telefon zu verfolgen. wozu die von einem bestimmten Telefon Qber einen Sprachkanal 
uberlragenen Sprachsignale empfangen werden, und die Position dieses Telefons auf der Grundlage der Sprach- 

signale bestlmmt wird. 

10. Bodengestutztes System zur Bestimmung der Position von Zellulartelefonen. gemaB irgendeinem der AnsprOche 
1 -9, dadurch gekennzeichnet, daB: 



(1) jeder der mindestens drei Zellenstandorte aufweist: eine bodengestutzte Hochantenne (12-1); einen mit 
der Antenne funktionsfahig verbundenen Basisbandumsetzer (12-3), um Zellulartelefon-Signale zu empfan- 
gen, die von den Zellulartelefonen uber Steuerruckkanale ubertragen werden, und um von den Zellulartelefon- 
Signalen abgeleitete Basisbandsignale zu erzeugen; einen Zeitsteuersignal-Empfanger (1 2-8), um ein fur alle 
Zellenstandorte gemeinsames Zeitsteuersignal zu empfangen; und ein mit dem Zeitsteuersignal-Empfanger 
und dem Basisbandumsetzer funktionsfahig verbundenes Abtast-Teilsystem (12-4), um das.Basisbandsignal 
mit einer vorgeschriebenen Abtastfrequenz abzutasten, und das abgetastete Signal zu Rahmen aus digitalen 

- - • Daten zu formatieren (1 2-5), wobei jeder Rahmen eine vorgeschriebene Anzahl von Datenbits und Zeitmar- 
kierbits aufweist, wobei die Zeitmarkierbits die Zeit reprasentieren, zu der die Zellulartelefon-Signale empfan- 
gen wurden; und 

(2) die Positionsbestimmungsmittel ein mit den Zellenstandorten funktionsfahig verbundenes Zentfalstandort- 
System (16-1 bis 1 6-8) aufweist, wobei das Zentralstandort-System aufweist: Mittel, umdie Rahmen aus Daten 
von den Zellenstandort-Systemen zu verarbeiten, und um eine Tabelle zu erzeugen, mittels der die Signale 
der individuellen Zellulartelefone und die Differenzen bei den Ankunftszeiten der Zellulartelefon-Signale zwi- 
schen den Zellenstandort-Systemen identifiziert werden; und Mittel, um auf der Grundlage der Ankiinftszeit- 
Differenzen die Positionen der Zellulartelefone, die die Signale verursacht haben, zu bestlmmen. 

1 1 . Bodengestutztes System zur Bestimmung der Position von Zellulartelefonen, gemaB Anspruch 1 0. wobei der Zeit- 
steuersignal-Empfanger einen Gesamtpositionierungssystem (GPS)-Empfanger aufweist. 

12. Bodengestutztes System zur Bestimmung der Position von Zellulartelefonen, gemaB Anspruch 10. ,wobei das 
Zentralstandort-System einen Korrelator (16-7) aufweist, um eine Kreuzkorrelation zwischen den Datenbits eines 
Rahmens von einem Zellenstandort-System und entsprechenden Datenbits von jedem anderen Zerienstandort- 
System auszufuhren. 

13. Bodengestutztes System zur Bestimmung der Position von Zellulartelefonen, gemaB Anspruch 12. wobei das 
Zentralstandort-System weiterhin aufweist: 

eine Vielzahl von Dateneingangsports, von denen jeder angeschlossen ist, um ein Signal von einem der Zel- 
lenstandort-Systeme zu empfangen; 

Schnittstellen/Entformatier-Schaltungen (16-1), um die Signale von den Eingangsports zu empfangen. und. 
Datenbits und ein Taktsignal auszugeben; 

eine Vielzahl von FIFO-Registern (16-2), von denen jedes mit einer Schnittstellen/Entformatier-Schaltung ver- 
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bunden ist, urn die Datenbits und das Taktsignal von dieser Schattung zu empfangen; 
einen Schalter (16-3). der eine Vielzahl von Eingangsports aufweist, wobei jeder Eingangsport mit einem 
Ausgang von einem der FIFO-Register verbunden ist, und einen ersten Ausgangsport (A) und einen zweiten 
Ausgangsport (B) aufweist. wobei der erste Ausgangsport mit einem Eingangsport des Korrelators verbunden 

einen mit dem Schalter funktionsfahig verbundenen Computer (16-8). urn zwei der Eingange des Schalters 
auszuwahlen, die auf die Ausgangsports des Schalters gegeben werden; 

eine RAM-Steuerschaltung (1 6-5), die mit dem Computer und den FIFO-Registern verbunden isf 

einen von dem Computer und der RAM-Steuerschaltung gesteuerten Probenauslese-Taktgeber'(16-4) urn 

Probenbits aus zuvor ausgewahtten FIFO-Registem auszulesen; und 

einen Quadraturkanalgenerator (16-6), der einen mit dem zweiten Ausgangsport des Schalters verbundenen 
Eingangsport. sowie einen ersten Ausgangsport (B1) und einen zweiten Ausgangsport (82) aufweist. und 
Mittel aufweist, urn an dem ersten Ausgangsport (81) ein gleichphasiges Signal, und an dem zweiten Aus- 
gangsport (82) ein Quadratursignal auszugeben; 

wobei der Korrelator einen ersten Korrelationskoeffizienten fur das DATEN A- und das DATEN 81 -Signal und 
einen zweiten Korrelationskoeffizieriten fur das DATEN A- und das DATEN B2-Signal berechnet. 

14. BodengestOtztes System zur Bestimmung der Position von Zellulartelefonen, gemaB Anspruch 10 wobei jeder 
der Basisbandumsetzer (12-3) aufweist: einen ersten Mischer (36), der ein Zwischenfrequenz (ZF)-Signal liefert- 
einen Synthesizer (46), der ein Lokaloszillator (LO)-Signal liefert; einen mit dem ersten Mischer und dem Synthe- 
sizer funktionsfahig vertjundenen Einseitenbandmischer (44). um das ZF-Signal in ein Signal des oberen Seilen- 
bandes und em Signal des unteren Seitenbandes umzusetzen; und Mittel (48. 50). um das Signal des oberen 
Seitenbandes und das Signal des unteren Seitenbandes zu filtem. und die Basisbandsignale auf der Grundlage 
der gefilterten Signale des oberen Seitenbandes und des unteren Seitenbandes zu liefem. 

15. BodengestOtztes System zur Bestimmung der Position von Zellulartelefonen. gemaO Anspruch 1. wobei das Sv- 
stem Mittel umfaGt, um: . ' 

ein Zejlularteiefon-Signal zu empfangen; 

das empfangene Zellulartelefon-Signal bei einem ersten Zellenstandort zu demodulieren. um einen demodu- 
lierten digitalen Bitstrom zu erzeugen; 

den demodulierten digitalen Bitstrom bei dem ersten Zellenstandort zu modulieren. um das Zellulartelefon- 
Signalso zu rekonstruieren, wie es ursprunglich ubertragen wurde, wodurch ein erstes rekonstruiertes Zellu- 
lartelefon-Signal erzeugt wird; 

eine Kreuzkorrelation zwischen dem rekonstruierten Signal und dem bei dem ersten Zellenstandort empfan- 
genen Zellulartelefon-Signal auszufuhren, um einen ersten Peak zu erzeugen, der die Zeit fur die Ankunft des 
ZeMulartelefon-Signals bei dem ersten Zellenstandort angibt: 

die Zeit fOrdie Ankunft desZellulartelefon-Signala bei dem ersten Zellenstandort auf der Grundlage des ersten 
Peaks zu bestimmen, und erste Ankunftszeit-Daten zu erzeugen. die diese anzeigen • 
den demodulierten digitalen Bitstrom und die ersten Ankunftszeit-Daten von dem ersten Zellenstandort zu 
dem Zentralstandort zu senden; 

den demodulierten digitalen Bitstrorti und die ersten Ankunftszeit-Daten zu einem zweiten Zellenstandort zu 
verteilen; 

den demodulierten digitalen Bitstrom bei einem zweiten Zellenstandort zu modulieren. um das Zellulartelefon- 
Signal so zu rekonstruieren, wie es zuerst von dem Zellulartelefon ubertragen wurde, wodurch ein zweites 
rekonstruiertes Zellulartelefon-Signal erzeugt wird; 
das Zellulartelefon-Signal bei dem zweiten Standort zu empfangen; 

eine Kreuzkorrelation zwischen dem zweiten rekonstruierten Signal und dem bei dem zweiten Zellenstandort 
empfangenen Zellulartelefon-Signal auszufuhren, um einen zweiten Peak zu erzeugen, der die Zeit fur die 
Ankunft des Zellularteiefon-Signals bei dem zweiten Zellenstandort angibt; 

die Zeit fur die Ankunft des Zellulartelefon-Signals bei dem zweiten Zellenstandort auf der Grundlage des 

zweiten Peaks zu bestimmen. und zweite Ankunftszeit-Daten zu erzeugen, die diese anzeigen • 

die zweiten Ankunftszeit-Daten von dem zweiten Zellenstandort zu dem Zentralstandort zu senden" und 

die Zertdifferenz der Ankunftsdaten auf der Grundlage der ersten und zweiten Ankunftszeit-Daten zu bestim- 

riien. 



16. BodengestOtztes System zur Bestimmung der Position von Zellulartelefonen, gemaB Anspruch 10, wobei das 
System Mittel umfaBt, um: . 
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(1) ein Gitter aus theoretischen Punkten zu erzeugen, das eine vorgeschriebene geographische Flache flber- 
deckt. wobei die theoretischen Punlrte bei vorgeschriebenen Breiten- und l_angeninl<rementen angeofdnet 
sind; 

(2) theoretische Werte der Zeitverzogerung fur eine Vielzahl von Zellenstandort-Paaren zu berechnen; 

(3) auf der Grundlage der theoretischen Zeitverzogerungen und gemessenen Zeitverzogerungen fur eine Viel- 
zahl von Zellenstandort-Paaren einen Wert fur die Differenz der kleinsten Fehlerquadrate (DKF) zu berechnen; 

(4) das gesamte Gitter aus theoretischen Punl<ten abzusuchen und die beste theoretische Breite und Lange 
zu bestimnr>en. bei der der Wert fur die DKF minimiert ist; und 

(5) beginnend bei der besten theoretischen Breite und Lange. eine weitere linearisierte, gewichtete Iteration 
der kleinsten Fehlerquadrate auszuf Ohren, urn die tatsachliche Breite und Lange bis auf eine vorgeschriebene 
Anzahl von Graden oder bis auf einen Bruchteil eines Grades zu bestimnnen. 

17. Bddengestutztes System zur Bestlmmung der Position von Zellulartelefonen, gemaB Anspruch 16, wobei bei dem 
Berechnungsschritt (2) eventuelle bekannte Standortabweichungen, die durch mechanlsche, elektrische oder Um- 
weltfaktoren verursacht werden, berucksichtigt werden, wobei die Standortabweichungen durch periodische Be- 
rechnung der Positionen von zellularen Bezugssendern bei bekannten Positionen bestimnnt werden. 

18. Bodengestutztes System zur Bestimmung der Position von Zellulartelefonen, gemal3 Anspruch 16, wobei die Dif- 
ferenz der kleinsten Fehlerquadrate (DKF) wiedergegeben wird durch: 

DKF = [Q^2(Verz6gerung_T,2-Verz6gerung_0,2)^ + 
Q,3(Verz6gerung_T,3-Ver26gerung_0,3)^ + ... 
Q^(Verz6gerung_T^-Verz6gerung_0^)^] 

wobei Verz6gerung_Txy die theoretische Verzogerung zwischen den Zellenstandorten x und y reprasentiert, x und 
y Indizes sind, die die Zellenstandorte bezeichnen; Verz6gerung_Oxy die beobachtete Verzogerung zwischen den 
Zellenstandorten x und y reprasentiert; Q^y einen Qualitatisfaktor fur die Verzogerungsmessung zwischen den 
Zellenstandorten x und y reprasentiert, wobei der Qualitatsfaktor ein geschatztes MaB f Or den Grad ist, bis zu dem 
Mehnwege-Wirkungen oder andere Anomalien eine bestimmte Verzogemngsmessung beeintrachtigt haben kon- 
nen. 

19. Bodengestutztes System zur Bestimmung der Position von Zellulartelefonen, gemaB Anspruch 16, wobei das 
System weiterhin funktionsfahig ist, um eine erste Anstiegsflanke eines Zeliulartelefon-Signals zu erfassen, und 
nachfolgende Anstiegsflariken des Zellulartelefon-Signals zu venwerfen, wodurch die Mehrwege-Wirkuhgen ver- 
ringert vyerden konnen. 

20. Bodengestutztes System zur Bestimmung der Position von Zellulartelefonen, gemaB Anspmch 10, wobei das 
System Mittel umfaBt, um die Geschwindigkeit abzuschatzen, wozu: 

(1) ein Gitter aus theoretischen Punkten erzeugt wird, das einen vorgeschriebenen Bereich von Geschwin- 
digkeiten uberdeckt, wobei die theoretischen Punkte bei vorgeschriebenen Inkrementen angeordnet sind; 

(2) theoretische Werte der Frequenzdifferenz fur eine Vielzahl von Zellenstandort-Paaren berechnet werden; 

(3) auf der Grundlage der theoretischen Frequenzdifferenzen und der gemessenen Frequenzditferenzen fur 
eine Vielzahl von Zellenstandort-Paaren eine Differenz der kleinsten Fehlerquadrate (DKF) berechnet wird; 

(4) das gesamte Gitter aus theoretischen Punkten abgesucht wird, und die beste theoretische Geschwindigkeit 
bestimmt wird, bei der der Wert der DKF minimiert ist; und 

(5) beginnend bei der besten theoretischen Geschwindigkeit, eine weitere linearisierte, gewichtete Iteration 
der kleinsten Fehlerquadrate ausgefuhrt wird, um die tatsachliche Geschwindigkeit bis auf eine vorgeschrie- 
bene Toleranz zu bestimmen. 

21. Bodengestutztes System zur Bestimmung der Position von Zellulartelefonen, gemaB Anspruch 3, wobei bei dem 
System fur von der.Wohnung eines Teilnehmers aus gef uhrte Telefongesprache ein niedrigerer Fakturierungstarif 
angewandt wird. 



22. Vertahren zur Bestimmung der Position(en) von einem oder mehreren, mobilen Zellulartelefonen, die uber einen 
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Kanaleines vorgeschriebenen Satzes von SteuerrOckkanalen periodisch Signals ubertragen. wobeidas Veriahren 
die Schntte aufweist, bei denen: 

werden^*^"^""'^'^'^^"^'^'^"^'^ ^ mindestens drei geographisch getrennten Zellenstandorten empfangen 

(b) die Signale an jedem Zellenstandort verarbeitet werden. urn Rahmen aus Daten zu erzeugen wobei jeder 
Rahmen eine vorgeschriebene Anzahl von Datenbits und Zertmarkierbits aufweist wobei die Zeitmarkierbits 
die Zeit reprasentieren. zu der die Rahmen bei jedem Zellenstandort erzeugt wurden" 

(c) die Rahmen aus Daten yeraibeitet werden. urn Signale von individuellen Zellulartelefonen, und die Diffe- 
renzen bei den Ankunftszeiten der Zellulartelefon-Signale zwischen den Zellenstandorten zu identifizieren; 

(d) auf der Gnjndlage der Ankunftszeit-Differenzen die Positionen der Zellulartelefone bestTmmt werden die 
die Zellulartelefon-Signale verursacht haben. 

23. Verfahren gemaS Anspmch 22. das weiterhin die Schritte aufweist. bei denen in einer Datenbank Positk>nsdaten 
gespeichert werden mittels der die Zellulartelefone und ihre respektiven Positionen identifiziert werden. und bei 
denen Teilnehmem bei femen Positionen Zugriff auf die Datenbank gegeben wird. 

24. Verfahren gemaB Anspruch 22 oder 23. bei dem weiterhin die Positionsdaten mit Fakturierungsdaten fOr die Zel- 
lulartelefone kombiniert werden. und modlfizierte Fakturierungsdaten erzeugt werden. wobei.die Fakturienings- 
daten die Kosten fur jedes Telefongesprach angeben. das von den Zellulartelefonen innerhalb einer gewissen 
Zeitpenode gef uhrt wurde, wobei die Kosten auf einem oder mehreren. vorher festgelegten Fakturiemngstarifen 
basieren und die modifizierten Fakturierungsdaten auf einem verschiedenen Tarif fur Gesprache die von einer 
Oder mehreren. vorgeschriebenen Stellen aus gefuhrt werden, basieren. 

25. Verfahren gemaB irgendeinem der Ansprflche 22-24. bei dem weiterhin ein Signal zu einem ausgewahlten Zellu- 
lartelefon ubertragen wird. urn dieses Telefon zu veranlassen. ein Signal uber eineo Steuerkanal zu ubertragen. 

26. Verfahreri gemaB irgendeinem der Anspruche 22-25. bei dem weiterhin beim Empfang eines Notsignals von einem 
Zellulartelefon Positidnsinformation automatisch zu einer vorgeschriebenen Empfangsstation ausgesendet wird 

. wodurch einem in Not geratepen Teilnehmer sofortige Hilfe geleistet werden kann. 

27. Verfahren gemaB irgendeinem der Anspruche 22-26, bei dem weiterhin die gegenwartige Position eines bestimm- 
ten Telefons mit einem vorgeschriebenen Be/eich von Positionen verglichen wird. und ein Alarmzustand angezeigt 
wjrd, wenn die gegenwartige Position nicht innerhalb des vorgeschriebenen Bereichs liegt. 

28. Verfahren gemaB irgendeinem der Anspruche 22-27, bei dem weiterhin das Fehlen von SIgnalubertragungen von 
einem bestimniten Telefon erfaBt wird, und daraufhin dieses Telefon automatisch aufgerufen wird. urn dieses Te- 
lefon zu veranlassen, eine SIgnalubertragung zu initiieren; 

29. Verfahren gemaB irgendeinem; der Anspruche 22-28, bei dem weiterhin eine Ankunftszeit eines bestimmten Te- 
lefons bei einer vorher festgelegten Position abgeschatzt wird. 

>0. Verfahren gemaB irgendeinem der Anspruche 22-29, bei dem weiterhin ein bestimmtes Telefon kontinuierlich ver- 
und dTpo'Im " ^ ?r ""^"IT "'^'^ Sprachkanal Qbertragenen Sprachsignale empfangen werden. 

und die Position dieses Telefons auf der Grundlage der Sprachsignalebestimmt wird. 

31. Verfahren gemaB irgendeinem der Anspruche 22-30, das die Schritte aufweist, bei denen: 
ein Zellulartelef on-Signal bei einem erslen Zellenstandort empfangen wird 

das empfangene Zellulartelefon-Signal bei einem ersten Zellenstandort demoduliert wird, urn einen demodu- 
lierten digitalen Bitstrom zu erzeugen; 
, der demodulierte digitals Bitstrom moduliert wird, um das Zellulartelefon-Signal so zu rekonstruieren, wie es 
ursprunglich ubertragen wurde, wodurch ein erstes rekonstruiertes Zellulartelefon-Signal erzeugt wird" 
eine Kreuzkorrelation zwischen dem rekonstruierten Signal und dem bei dem ersten Zellenstandort empfan- 
genen Zellulartelefon-Signal ausgefuhrt wird, um einen ersten Peak zu erzeugen, der eine Zeit fur die Ankunft 
des Zellulartelefon-Signals bei dem ersten Zellenstandort angibt 

die Zeit fur die Ankunft des Zellulartelefon-Signals bei dem ersten Zellenstandort auf der Grundlage des ersten 
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Peaks bestimmtwird/understeArikunftszeit-Datenerzeugt werden. die dieseanzeigen; 
der demodulierte digitale Bitstrom und die ersten Ankunttszeit-Daten von dem ersten Zellenstandort zu dem 
Zentralstandort gesendet werden; . ^ ^ ^ « 

der demodulierte digitale Bitstrom und die ersten Ankunftszeit-Daten zu einem zweiten Zellenstandort verteilt 

der demodulierte digitale Bitstrom bei dem zweiten Zellenstandort moduliert wird. urn das Zellulartelefon-Si- 
gnal so zu rekonstruieren. wie es zuerst von dem Zellulartelefon ubertragen wurde. wodurch em zweites re- 
konstrulertes Zellulartelefon-Slgnal erzeugt wird; 

das Zellulartelefon-Signal bei dem zweiten Zellenstandort empfangen wird; 

eine Kreuzkorrelation zwischen dem zweiten rekonstruierten Signal und dem bei dem zweiten Zellenstandort 
empfangenen Zellulartelefon-Signal ausgefuhrt wird. urn einen zweiten Peak zu erzeugen. der die Zeit fOr die 
Ankunft des Zellulartelefon-Signals bei dem zweiten Zellenstandort angibt; 

die Zeit fur die Ankunft des Zellulartelefon-Signals bei dem zweiten Zellenstandort auf der Grundlage des 

zweiten Peaks bestlmmt wird, und zweite Ankunftszeit-Daten erzeugt werden, die diese anzeigen ; 

die zweiten Ankunftszeit-Daten von dem zweiten Zellenstandort zu dem Zentralstandort gesendet werden; und 

die Zeitdiff erenz der Ankunftsdaten auf der Grundlage der ersten und der zweiten Ankunftszeit-Daten bestimmt 

wird. 

32. Verfahren gemaB irgendeinem der AnsprOche 22-31 . bei dem die Position eines Zellulartelefons durch Ausfuhmng 
der folgenden Schritte bestimmt wird, bei denen: 

(1 ) ein Gitter aus theoretischen Punkten erzeugt wird. das eine vorgeschriebene geographische Flache uber- 
deckt. wobei die theoretischen Punkle bei vorgeschriebenen Breiten- und Langeninkrementen angeordnet 

(Smeoretische Werte der Zeitverzogerung fur eine Vielzahl von Zellenstandort-Paaren berechnet werden; 
(3) auf der Grundlage der theoretischen Zeitverzogerungen und der gemessenen Zeitverzogerungen fur eine 
Vielzahl von Zellenstandort-Paaren ein Wert fur die Differenz der kleinsten Fehlerquadrate (DKF) berechnet 

'{4)%as gesamte Gitter aus theoretischen Punkten abgesucht wird, und die beste theoretische Breite und 
Lange bestimmt wird, bei der der Wert fur die DKF minimiert ist; und 

(5) beginnend bei der besten theoretischen Breite und Lange, eine weltere linearisierte, gewichtete Iteration • 
der kleinsten Fehlerquadrate ausgefuhrt wird, urn die tatsachliche Breite und Lange bis auf eine vorgeschne- 
bene Anzahl von Graden oder bis auf einen Bruchteil eines Grades zu bestimmen. 

33 Verfahren gemaB Anspruch 32, wobei bei dem Berechnungsschritt (2) eventuelle bekannte Standortabweichun- 
gen die durch mechanische, elektrische oder Umweltfaktoren verursacht werden, berucksichtigt werden, wobei 
; die Standortabweichungen durch periodische Berechnung der Positionen von zellularen Bezugssendem bei be- . 
kannten Positionen bestimmt werden. 
34. Verfahren gemaB Anspruch 33, wobei die Differenz der kleinsten Fehlerquadrate wiedergegeben wird durch: 

DKF = [Q.,2{Verz6gerungjri2-Verz6gerung_0;,2)^ + 
Q.,3(Verz6gerung_T^3-Verz6gerung_0^3)^ + ... 
Q^(Verz6gerung_T^-Verz6gemng_0^)^l 

wobei Verz6gerung_T^„ die theoretische Verzogerung zwischen den Zellenstandorten x und y reprasentiert, x und 
y Indizes sind, die die Zellenstandorte bezeichnen; Verz6gerung_0^ die beobachtete Verzogerung zwischen den 
Zellenstandorten x und y reprasentiert; Q^y einen Qualitatsfaktor fOr die Verzogerungsmessung zwischen den 
Zellenstandorten x und y reprasentiert, wobei der Qualitatsfaktor ein geschatztes MaB f Or den Grad ist, bis zu dem 
Mehnwege-Wirkungen oder andere Anomalien eine bestimmte Verzogerungsmessung beeintrachtigt haben kon- 
nen. 

35 Verfahren gemaO irgendeinem der AnsprOche 22-32, bei dem weiterhin eine erste Anstiegsflanke eines Zellular- 
telefon-Signals erfaBt wird, und nachfolgende Anstiegsflanken des Zeilulartelefon.Signals venworten werden. 
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2 theoret^che Werle der Frequenzdifferenz fur eine N^elzahl von Zellenstandort-Paaren berechnet wlrden- 

'^'!^S^2TJ^, ^" '"^^fecnen Geschwlndigkeil, sine weitere Imeartstarte. gewlchtete Iteration 

Revendications 

Gt caracteris6 par : 
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d'un signal. 

8. SystSme terrestre de t6l6phones cellulaires seton Pune quelconque des revendications 1 & 7. comprenant en outre 
des moyens pour estimer una heure de r6ception d'un t6l6phone donn6 k une position pr6alablement sp6c.fi6e. 

9. Systfeme terrestre de t6l6phones cellulaires selon I'une quelconque des revendications 1 a 8 ^^T'l'^Tlll^rr 
des moyens pour suivre un t6l6phone donnd en recevant des signaux vocaux 6mis par ledit t6l6phone dpnn6 sur 
une voie vocale at d6terminer la position dudjt t6l6phone donn6 sur la base desdits signaux vocaux. 

10. Systfeme de localisation de t6l6phones cellulaires selon I'une quelconque des revendications 1. h 9. caract6ris6 en 
ceque: 

m chacun desdits - au moins trois - sites de cellules comprend : une antenne terrestre 61evee (12-1). un 
convertisseur de bande de base (12-3) coupl6 fonctionnellement h ladite antenne pour recevoir des signaux 
de t6l6phones cellulaires transmis par la voie de commande de retour par lesdits telephones cellulaires et 
d6livrant des signaux de bande de base d6riv6s des signaux des t6l6phones cellulaires; un r6cepteur de 
signaux de synchronisation (12-8) pour recevoir un signal de synchronisation conrimun h tous les sites de 
cellules- et un sous-syst6me d'6chantillonnage (1 2-4) couple fonctionnellement audit r§cepteur de signaux de 
synchronisation et audit convertisseur de bande de base pour 6chantillonner ledit signal de bande de base h 
une frequence d'6chantillonnage sp6cifi6e et pour mettre au format (12-5) le signal 6chantillonn6 en trames 
de donn6es numSriques. chaque frame comprenant un nombre sp6cifie de bits de donnies et de bits horo- 
dateurs. lesdits bits hoixxJateurs representant I'heure k laquelte lesdits signaux des telephones cellulaires ont 

S) ledT^yen de localisation comprend un systfeme de site central (16-1 k 16-8) coupl6 fonctionnellement 
aiicdits sites de cellules, ledit systfeme de site central comprenant : des moyens pour traiter lesdites trames 
de donn6es k partir desdits^ystemes de sites de cellules afin de gen6rer un tableau identifiant 'es signaux 
: individuals des t6l6phones cellulaires et les differences en heures de reception desdits signaux des t6l6phones 
. cellulaires parmi lesdits systfemesde sites de cellules; et des moyens pour detemr^iner sur te^^^^^^ 

heures de differences de reception, les positions des telephones cellulaires responsables desdits signaux 
teiephoniques cellulaires. 

11. -. Systeme de localisation de telephones cellulaires selon la revendication 10, dans lequel ledit r6cepteur de signaux 
- de synchronisation comprend unrecepteurdesysteme de localisation globale (GPS). . ~ 

12. Systeme de localisation de telephones cellulaires selon la revendication 10. dans lequel ledit systeme de srte 
central comprend uncorrelateur (16-7) pour intercorr61er les bits de donnees d'une trame d un systeme de sites 
de cellules avec les bits de donnees correspondants de chaque autre systeme de sites de cellules. 

13. Systeme de localisation de telephones cellulaires selon la revendication 1 2, dans lequel le systeme de site central 
, comprend en outre : 

plusieurs ports d'entree de donnees chacun etant raccorde pour recevoir un signal d'un desdits systemes de 

dercfrcu'its''d'rntertace/deformatage (1 6-1) pour recevoir les signaux desdits ports d'entr6e et deiivrer des bits 
de donhees et un signal d'horloge; : . 

plusieurs registres FIFO (1 6-2), chacun etant couple a un circuit d'interface/deformatage pour recevoir les bits 
de donnees etun signal d'horloge dece circuit; ■ ^- ■ 

un commutateur (16-3) comprenant plusieurs ports d'entree, chaque port d'entree etant coup e & une sortie 
d'un desdits registres FIFO, et un premier port de sortie (A) et un deuxieme port de sortie (B), ledit premier 
port de sortie etant couple a un port d'entree dudit correlateur; ^ ^ ^ j> 

" - . un ordinateur (16-8) couple fonctionnellement audit commutateur pour selectionner deux des entrees dudit 
commutateur k appliquer aux ports de sortie dudit commutateur; 

un circuit de commande de RAM (16-6) couple audit ordinateur etauxdits registres FIFO; 
une horloge de lecture d'echantillons (16-4) commandee par ledit ordinateur et ladite commande de RAM pour 
lire des bits d'echantillbns des registres FIFO precedemment selectionnes; et 
■ un qenerateur de voie en quadrature (16-6) comprenant un port d'entree couple audit deuxieme port de sortie 
dudit commutateur et un premier port de sortie (B1 ) et un deuxieme port de sortie (82). et des moyens pour 
deiivrer un signal en phase sur ledit premier- port de sortie (B1) et un signal en quadrature sur ledit deuxieme 
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port de sortie (B2); 



bTI'Th '^''i P^e^iiBf coefficient de correlation pour lesdits signaux DATA A et DATA 

B1 . et un deux.6me coefficient de correlation pour lesdits signaux DATA A et DATA B2 

recevoir un signal du t6l6phone cellulaire- 
recevoir ledit signal du telephone cellulaire audit deuxieme site 

dfLTr ^"J'^ '^'^P'^^"^ ^^""'^'^^ ^" deuxieme site de cellules sur la base dudit 
tr^n^mTtt es donn6es indicatives de la deuxieme heure de reception; 

S'Sl^e* 'S'"'*'" ia revindication ,0, dans ,e,.aUsd«.,...™ conprend 

(2) calculer des valeurs theoriques du retard pour plusieurs paires de sites de cellules" 
foues et 1""! 'h '^«'^'°de des plus petits/carres (LSD) ba^ee sur les retards theo- 

riques et les retards mesures pour plusieurs paires de sites de cellules ries retards theo 

STrZLTsTl* r'"""° °' ">^9'iques, axecler une autre Iteration par la mSthodo 

nrrsXrdXr„"r,^^^^^^ 

■ 17. Sy.,Smo da localisation ds taSphcnes cllulaires selon la ravandicatlon ,6, dans lequal ladit. ^,aps de calcul (2) 
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comorend la prise en compte de n'importe quelles erreurs cumul6es de sites connues dues h des facteurs m6ca- 
nrue^leotriqres ou d environneme^^ lasdites erreurs de site 6tant ddtermin^es par le calcul p6r.odK,ue des 
positions des 6metteurs cellulalres de reference h des positions connues. 

18. Sysleme de localisation de t6l6phones cellulaires selon la revendication 16. dans lequel ladite diff6rence par la 
m6thode des plus peWs carr6s est donnee par ; 

LSD = [Qi2 (retard_T,2-retard_0,2)^ + Q13 (retard.T^g - 
retard_0,3)^ + ... (retard_T^-retard_0^)^l 

ou retard represents le retard theorique entre les sites de cellules x et y. x at y 6tant des indices repr6sentatif s 
des sifes de'^ellules; retard.O^ represents le retard observ6 entre les sites de cellulesx et y; ^^;>^^^^2 
facteur de quam6 pour la rr^eSlre du retard entre les sites de cellules x et y. '«^V I^^^^^^^ 
mesure approchee du degr6 auquel le trajet multiple ou tfautres anomalies peuvent avoir affect6 une mesure de 

retard particulifere. 

19 Svstfeme de localisation de t616phones cellulaires selon la revendication 16. dans lequel ledit syst&me est en outre 
fonctirnerpour d^tecter un prerriier flanc montant d'un signal du t6l6phone cellulaire et pour reluser les flancs 
rntantst .vaV^ dudrt signal du telephone cellulaire. par quoi les effets du trajet multiple peuvent etre att6nu6s. 

20. Systems de localisation de telephones cellulaires selon la revendication 10. dans lequel ledit systfeme comprend 
des moyens pour 6valuer la Vitesse en : 
. (1 ) crdant une grille de points th6oriques couvrant une plage de vitesses sp6cifi6e. lesdits points th6oriques 
T 6tant disposes a des increments sp6cif ids; ^„ ^^ii„ioc 

(2) calculant des valeurs th6oriques de differences de frequences pour plusieurs paires de sites cellules 
3 calculant une valeur de difference par la methode des plus petits carres (LSD) basee sur es differences 
de frequences th6oriques et les differences de frequences mesurees pour plusieurs paires de sites <i^ oettu\e^ 
(4) recherchant la grille complete des points theoriques et determinant la me.lleure vitesse theonque pour 
laquelle la valeur de LSD est reduite au minimum; et . ..^ ^ ^ , 

- (5) commencant a la meilleure vitesse theorique. executant une autre iteration par la methode des plus petits 
carres linearises et ponderes pour resoudre la vitesse actuelle a I'interieur d'une tolerance specifiee. 

21 Systems de localisation de telephones cellulaires sslon la revendication 3. dans Isquel le systeme applique un 
■ taux ds facturation inferisur pour les appels telephoniques effectues a partir du domicile de I utilisateur. 

22 Proceds pour detemiiner la ou les localisations d'un ou ds plusieurs telephones csllulairss rnobiles ^^^^^^^^^^^ 
peTodiquement des signaux sur une vole d'un grpupe specifi6 de voies de commande de retour, comprenant les 
etapes suivantes : 

'(a) recevoir lesdits signaux des yoies ds commands ds rstour a au moins trois sites de csllules geographi- 

5 JbTtTJteMerdilfsignaux k chaqus site de cellules pour cresr des trames de donnees. chaque trame compre- 

nant un nombre sp6cifie de bits ds donnees et de bits horodatsurs, lesdits bits horodateurs representant 
I'heure a laquelle lesditeslrames ont etecreees a chaque site de cellules. , 
(c) trailer lesdites trames de donnees pour identifier les signaux des telephones cellulaires individu els et les 
differences en heures de reception desdits signaux des telephones cellulaires parmi lesdits sites de eel ules; et 

;o (d) determiner, sur la base desditss differences d'heures de reception, les positions des telephones cellulaires 

responsables desdits signaux ds telephones cellulaires. 

23 Procede selon la revendication 22. comprenant en outre les etapes de stocksr. dans uns base de donnees, les 
' donnees de localisation identifiant les telephones cellulaires et leurs positions respectives. et foum.ssant Iacc6s 
55 & ladite base de donnees aux abonnes a des positions distantes. 

■ 24 Precede selon la revendication 22 ou 23. comprenant en outre la fusion desdites donn6es de localisation avec 
■ des donnees de facturation pour lesdits telephones cellulaires. et generant des donnees de facturation modifiees, 
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d«er^™n, ,ap<j;„„„.„X,.C3i:rraS^^^^^^^ - -a,, a, 

31. P"»^'«s*nlWqualoonquad,sre»a„*alion=22 6 30,comprenahtl,saap6sa*^^ 

rdTruirst"'^"'^''^™^"'^"''-*""^--^'--'^ 

[nZf !f " "'9"^' ^^'^P^'P"^ '^^""'aire audit deuxieme site de cellules 
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32. Proc6d6 selon Tune quelconque des revendications 22 & 31 . comprenant I'estimation de la position d'un t6l6piione 
cellulaire en effectuant les Stapes suivantes : 

(1) cr6er une grille de points th6oriques couvrant une zone g6ographique sp§cifi6e, lesdits points th^oriques 
6tant disposes h des incrdments de latitude et de longitude sp6cifi6s; 

(2) calculer des valeurs th6oriques du retard pour piusieurs paires de sites de cellules; 

(3) calculer une valeur de diff6rence par la m6thode des plus petits carr6s (LSD) bas6e sur les retards th6o- 
riques et tes retards mesur6s pour piusieurs paires de sites de cellules; 

(4) rechercher la grille complSte des points th6oriques et d6temniner la naeilleure latitude et longitude th6oriques 
pour lesqueiles la valeur de LSD est r6duite au minimum; et 

(5) commencer& la meilleure latitude et longitude th6oriques, ex§cuter une autre iteration par la m6thode des 
plus petits carr6s Iin6aris6s et pond6res pour r6soudre la latitude et la longitude actuelles k I'lnt^rieur d un 
nombre sp6cifi6 de degris ou de fractions de degr6. 

33 Proc6d6 selon la revendication 32. dans lequel ladite 6tape de calcul (2) comprend la prise en compte de n'importe 
queues erreurs cumul6es de sites connues dues h des facteurs m6caniques. 6lectriques ou d'environnernent. 
lesdites erreurs de site §tant d6termin6es par le calcul p6riodique des positions des 6metteurs cellulaires de r6- 
fdrence k des positions connues. 

34. Proc6d6 selon ia revendication 33. dans lequel ladite difference par la m6thode des plus petits carr6s est donn6e 
par: 

LSD = [Qi2 (retard_T,2-''®^^^-°i2)^ °i3 (fetardJT^g - 
retard_0,3)^+ ... (retard_T^-retard_0^)^l 

ou retard_T„ represents le retard th6orique entre les sites de cellules x et y, x et y etant des indices repr6sentatifs 
des sites de cellules; retard_0^ repr6sente le retard observe entre les sites de cellules x et y; represente un 
facteur de qualit6 pour la mesure du retard entre les sites de cellules x et y. ledit facteur de qualit6 6tant une 
mesure approchee du degr6 auquel le trajet multiple ou d'autres anomalies peuvent avoir affect6 une mesure de 
retard particuliere. 

35 Procedd selon I'une quelconque des revendications 22 h 32, comprenant en outre la detection d'un premier flanc 
montant d'un signal du telepfione cellulaire et le rejet des flancs montants suivants dudit signal du t6l6phone 
cellulaire. - 

36. Precede selon I'une quelconque des revendications 22 & 35. cohnprenant I'estimation de la Vitesse d'un telephone 
cellulaire en executant les etapes suivantes : 

(1) creer une grille de points th§oriques couvrant une plage de vitesses specifide, lesdits points th6oriques 
etant disposes a des increments specifies; 

(2) calculer des valeurs th6oriques de difference de frequences pour piusieurs paires de sites de cellules; 

(3) calculer une valeur de difference par la methode des plus petits carres (LSD) bas6e sur les differences de 
frequences theoriques et les differences de frequences mesurees pour piusieurs paires de sites de cellules; 

(4) recfiercher la grille complete des points theoriques et determiner la meilleure Vitesse theorique pour laquelle 
la valeur de LSD est reduite au minimum; et 

(5) conimencer k la meilleure Vitesse theorique. executer une autre iteration par la methode des plus petits 
carr§s linearises et ponderes pour resoudre la vitesse actuelle a I'interieur d'une tolerance specifiee. 



29. 



EP 0 700 525 B1 




EP 0 700 52S B1 




EP 0 700 525 B1 




EP 0 700 525 B1 




EP 0 700 525 B1 




EP 0 700 525 B1 




EP .0 700 525 B1 



RECEIVE 1 FRAME OF 
DATA FROM ALL 
CELL SITES 






CROSS- C( 
OA 


IRRELATE 
TA 



GENERATE 
TABLE 



CALCULATE 
TOOA DATA 



SIGNAL 
A 
B 
C 



CELL SITE 
2 3 4- 



^12 «T3 



Cti Ct2* 



At4" 
Bt2- 
•Ct3- 



FILTER 



CALCULATE LAT., LONG. 
FOR EACH SIGNAL 



DECODE PHONE NO. 
FOR EACH SIGNAL, USING 
STRONGEST SAMPLE 



STORE LOCATION^ PHONE 
NO. DATA IN OAf ABASE 







SEND TO USER 
GENERATE BILLING DATA 
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IS RECEIVED POWER 
ABOVE THRESHOLD AT 
ANY CELL SITE? 



Y 



SET CORRELATOR INPUTS TO 
PROCESS THAT CELL SITE S 
DATA AS AN AUTOCORRELATION 
(BOTH INPUTS ON SAME SITE DATA) 



(IS CORRELATOR FlNISHED?y ! 



FOURIER TRANSFORM TO 
POWER SPECTRUM 



DETERMINE WHICH SIGNALLING 
CHANNELS HAVE -TRANSMISSIONS- 
SAVE RESULT 



CLEAR TIME INDEX 



SET CORRELATOR INPUT OATAT TO 
ANOTHER CELL SITE'S DATA, LEAVING 
'A" ON THE SITE WITH POWER 6ETECTI0N 



(iS CORRELATOR FINISHED?) 



SAVE CORRELATOR RESULTS 



JTia.SA 



STEP 1 
OBTAIN CORRELATIONS 



INCREMENT TIME INDEX 



START OVER PROCESSING 
ALL"B" CHANNEL CELL SITES 



IS THEREAT CELL SITE THAT 
HASN'T BEEN PROCESSED YET? 



/IS POWER STILL V 
\BEING RECEIVED?/ 




OONE^ 
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C START ) 



SET INDEX 1 TO SITE INDEX 
■OF SITE WITH POWER DETECTION 



STEP 1 

OBTAIN DELAYS AND 
FREQUENCY DIFFERENCES 



SET INDEX 2 TO SITE INDEX 
OF ANOTHER SITE 



[SET TIME INDEX TO FIRST TIME 





^ — '. ■ 






STORE CORRELATION IN ROW OF 
2-0 ARRAY WHERE ROW NUMBER 
CORRESPONDS TO TIME INDEX 





(ANOTHER muy - H INCREMENT TIME INDEX| 



OBTAIN 2-0 FOURIER TRANSFORM I 



SEARCH TRANSFORM FOR 
HIGHEST AMPLITUDE 



INTERPOLATE TO PEAK 



SAVE DELAY, FREQUENCY 
OFFSET RESULTS 








DONE 



flg.SB 



EP 0 700 525 B1 



CstarT ) 

Y . 

|GET OBSERVED DELAYS. FREQUENCIES 



[SET LATITUDE TO START UTiTUOE] 



I SET LONGITUDE TO START LONGITUDE 



GIVEN LATITUDE. LONGITUDE CALCULATE 
THEORETICAL VALUES OF DELAYS 
(INCLUDING SITE BIAS) 



GET SUM OF SQUARES OF OBSERVED 
MINUS COMPUTED DELAYS "X" 



/IS THIS THE SMALLEST TV 
\ OBTAINED SO.FAR? / 



SAVE LATITUDE IN BEST.LAT 
SAVE LONGITUDE IN BEST.LON 



rVg. 8C 



STEP 3 



GET CORRESPONDING PHONE INFORMATION] ESTIMATE LOCATION 



(try ANOTHER LONGITUDE? > ^^— ^INCREMENT LONGITUDeH 



(try ANOTHER LATITUDE? y H INCREMENT LATITUDE 



EP 0 700 52S B1 



rig . 8D 



STARTING AT BEST.LAT AND BEST_LON 
SSfSiUHK'^EO-WEIGHT-LEAST- 
J^^f^A^'ON STEP. DETERMINING 
LALCORRECTION AND LON.CORRECTION 



ADO.LAT.CORRECTIONTOBESTaAT 
ADO L0N,C0RREGTION TO BEST J ON 



/ IS MAGNITUDE OF LAT.CORRECTION \N 
\ LESS T HAN O. OOOi? / ~~ 



/IS MAGNITUDE OF LON.CORRECTION VL 
\ LESS THAN 0.0001? / 



I SET SPEED. TO ZERO 



[SET DIRECTION TO ZERO(NORTH)l 



Sr^r^^^. DIRECTION CALCULATE 
THEORETICAL VALUES OF FREQUENCIES, 
TAKING SITE BIAS INTO ACCOUNT 



GET SUM OF SQUARES OF OBSERVED 
MINUS COMPUTED FREQUENCIES "Y" 



(is THIS THE SMALLEST -Y" OBTAINED SO FARpV^ 



SAVE SPEED IN BEST.SPEEO 
SAVtOIRECTION IN BEST.OIRECTION 



EP 0 700 525 B1 



(try another DIRECTION?y - 



INCREMENT DIRECTION 



(TRY ANOTHER SPEED?) 



INCREMENT SPEED 



STARTING AT BEST.SPEED AND 
BEST.OIREGTION. PERFORM A LINEARIZED 
WEIGHTEO-IEAST-SQUARES STEP DETERMINING 
5PEED.C0RRECTI0N AND DIRECTION.CORRECTION 



ADO SPEED.CORRECTION TO BEST.SPEEO 
ADO DIRECTION.CORRECTION 
TO BEST-DIRECTION 



MAGNITUDE OF SPEE0_C0RRECTION 
LESS THAN 1 MPH? 



y 



MAGNITUDE OF DIRECTION.CORRECTION VL 
LESS THAN TANGLE? 



OUTPUT PHONE INFORMATION^ 
BEST.LAT, BEST.LON.BEST SPEtD. 
BEST.DIRECtlON 



C DONE ) 

_F7g, 8E 
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rig . 9 



